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Abstract 

In 1982 Pimsner and Voiculescu computed the Kq- and i^i-groups of the reduced 
group C*-algebra C*^^{Fk) of the free group Fk on k generators and settled thereby 
a long standing conjecture: C*^^{Fk) has no projections except for the trivial projec- 
tions and 1. Later simpler proofs of this conjecture were found by methods from 
K-theory or from non-commutative differential geometry. In this paper we provide 
a new proof of the fact that C*^^{Fk) is projectionless. The new proof is based on 
random matrices and is obtained by a refinement of the methods recently used by the 
first and the third named author to show that the semigroup Ext(C*g^(Ffc)) is not a 
group for k > 2. By the same type of methods we also obtain that two phenomena 
proved by Bai and Silverstein for certain classes of random matrices: "no eigenvalues 
outside (a small neighbourhood of) the support of the limiting distribution" and 
"exact separation of eigenvalues by gaps in the limiting distribution" also hold for 
arbitrary non-commutative selfadjoint polynomials of independent GUE, GOE or 
GSE random matrices with matrix coefficients. 

1 Introduction. 

In [HT] the first and the third named author proved the following extension of Voiculescu's 
random matrix model for a semicircular system: 

Let x[^\ . . . jXr""* be r independent selfadjoint n x n random matrices from Gaussian 
unitary ensembles (GUE) and v^^ith the scaling used in Voiculescu's paper [VI]. Moreover, 
let semicircular system in a C*-probability space {A, r) with r faithful. 

Then, for every polynomial p in r non-commuting variables, 

lim |b(X;"\...,X("))|| = |b(xi,...,x.)|| (1.1) 

n— ►oo 

holds almost surely. 
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The main steps in the proof of (1.1) were: 

STEP 1 (Linearization trick). In order to prove (1.1), it is sufficient to show that 
for every m G N, every c > and every selfadjoint polynomial g in r non-commuting 
variables with coefficients in M^(C) and with deg(g) = 1, 

a(g(X;"\ . . . , XW)) C a{q{x,, . . . , x,)) + (-£, e) (1.2) 

eventually as n — >^ cxo (almost surely). Here a{-) denotes the spectrum of a matrix or of 
an element in a C*-algebra. 

STEP 2 (Mean value estimate). If g is a polynomial of first degree with matrix 
coefficients as in step 1, then for every ip G C^(M, M) 

E{(tr^ tVnMq{xt\ X^")))} = (tr^ ® r)ip{q{xi, Xr)) + 0{^) (1.3) 
where tr^ = :;^Trm is the normalized trace on Mm(C). 

STEP 3 (Variance estimates). If g is a polynomial of first degree with matrix coeffi- 
cients as in step 1, then for every (p G C^(M, M), 

V{(tr„ ® tr„)(^(g(xj"\ . . . , X^^^))} = O(^). (1.4) 

Moreover, ii ip' — ^ vanishes in a neighbourhood of a(q(xi, . . . ,Xr)), then 

V{(tr^ ® tr„)(^(g(xj"), . . . , X^))} = 0{^). (1.5) 

A standard application of the Borel-Cantelli lemma and the Chebychev inequality to (1.3) 
and (1.5) gives that if </?' vanishes on a neighbourhood of a{q{xi, . . . ,Xr)), then 

(tr„ ® tVnMq{xi''\ X^"))) = (tr^ ® r)<^(g(a;i, . . . , x,)) + 0(n-3) (1.6) 

holds almost surely, and from this (1.2) easily follows (cf. [HT, proof of Theorem 6.4]). 

In [S], the second named author generalized the above to real and symplectic Gaussian 
random matrices (the GOE- and GSE-cases). The main new problem in these two cases 
is that (1.3) no longer holds. However, the following formula holds (cf. [S, Theorem 5.6]): 

E{(tr„ (8) tr„)(^(g(xf \ . . . , X^")))} = (tr^ ® rMq(xi, x,)) + U((/p) + O(^), (1.7) 

where A: C^(M) — > C is a distribution (in the sense of L. Schwartz) depending on the 
polynomial q and on the scalar field (R or H). Moreover, by [S, Lemma 5.5], 

supp(A) C c7(g(xi, . . . ,x^)). (1.8) 

Using (1.7) and (1.8) instead of (1.3) the proofs of (1.2) and (1.1) could be completed 
essentially as in the GUE-case. 

The proof of the linearization trick relied on C*-algebra techniques, namely on Stine- 
spring's theorem and on Arveson's extension theorem for completely positive maps. In 
the present paper we give a purely algebraic proof of the linearization trick which in turn 
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allows us to work directly with polynomials of degree greater than 1. As a result, we 
prove in Section 6 and Section 10 that (1.3) for the GUE-case (resp. (1.7) and (1.8) 
for the GOE- and GSE-cases) holds for selfadjoint polynomials q of any degree with co- 
efficients in Mot(C). Also (1.4), (1.5) and (1.6) hold in this generality. Consequently, 
(1.2) holds for all such polynomials q in all three cases (GUE, GOE and GSE). This is 
the phenomenon "no eigenvalues outside (a small neighbourhood of) the support of the 
limiting distribution", which Bai and Silverstein obtained in [BSl] for a different class of 
selfadjoint random matrices. 

Let us next discuss the application to projections in C*^^{¥r): Recall from [HT, Lemma 8.1] 
that C*gjj(F^) has a unital, trace preserving embedding in C*{xi, . . . , a:^, 1), where xi, . . . , 
is a semicircular system. If e is a projection in Mm{C*{xi, . . . ,Xr, 1)), then by standard 
C*-algebra techniques (cf. Section 7) there exists a projection / in Mm{C*{xi, . . . ,Xr, 1)) 
such that ||e — /II < 1 and such that / takes the form 

/ = ^{q{Xi,...,Xr)), 

where g is a selfadjoint polynomial in r non-commuting variables with coefficients in 
Mm{C), and (/? is a C°°-function with compact support, such that if only takes the values 
and 1 is some neighbourhood of a{q{xi, . . . , Xr))- 

Consider now random matrices x[^\ . . . ,Xr"'^ as in the GUE-case described above. By 
(1.6) we have that 

(tr^ ® tr„)(^(g(A:{"\ . . . , AT^"))) = (tr^ (g) T)ip{q{xi, Xr)) + 0{n-l) 

= (tr„® T)(/) + 0(n-3) 

holds almost surely and hence the corresponding unnormalized trace satisfies 

(Tr„ ® Tr„)^(?(x}"\ . . . , X^)) = ^(Tr^ (g) r)(/) + 0(71"^). (1.9) 

Using that the left hand side of (1.9) is an integer for all large n G N, it is not hard to 
prove that {Tvm^T){f) is an integer (cf. section 7 for details). Moreover, since ||e — /|| < 1 
implies that e = ufu* for a unitary u G M^(C*(xi, . . . ,Xr, 1)), we also have 

(Tr^®r)(e) e Z. (1.10) 

Hence, using the existence of a unital trace-preserving embedding of C*^{¥r) into 
C*{xi, . . . ,Xr,l), it follows that: 

(Tr^®r)(e)eZ for all projections e e Mm{C*^d(^r))- (l-H) 

In particular: 

C*^^{¥j.) has no projections except and 1. (1-12) 

The two statements (1.11) and (1.12) were first obtained by Pimsner and Voiculescu in 
1982 (cf. [PV]) by proving that Ko(C;^^{¥r)) = Z, where the /Co-class [1] of the unit in 
C*^^{¥r) corresponds to 1 e Z. Simpler proofs of KQ{C*^^{¥r)) = Z were later obtained 
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by Cuntz [Cul] and Lance [L]. Connes gave in [Co, pp. 269-272] a more direct proof of 
(1.12) based on Fredholm modules. Connes' argument can be further simplified to a short 
selfcontained proof without explicit mentioning of Fredholm modules ([Cu2], [CF]). 

It is an elementary consequence of (1.11) that for every selfadjoint polynomial g in r 
non-commuting variables and with coefficients in M^(C), the spectrum of q{xi, . . . ,Xr) 
has at most m connected components, that is 

a{q{xi, . . . , Xr)) — IiU ■ • ■ \J Ij, (disjoint union), 

where each /j is a compact interval or a one-point set (cf. Proposition 8.1), and j < m. 
Let 

1 = ei H \-ej 

be the corresponding decomposition of the unit in Mm{C*{xi, . . . ,Xr, 1)) into ortogonal 
projections, and put 

ki = (Tr^ (g) r) (e^) e Z. 

Let now < £ < ^Eq where Eq is the smallest length of the gaps between the sets Ii, . . . 

In Section 8 and Section 11 we prove that the number of eigenv alues of g(X;"\.--,^r"^) 
in the open intervals Ii + {—e,e), i = l,...,j, are exactly nki eventually as n ^ oo 
(almost surely) in all three cases (CUE, GOE and GSE). This is the phenomenon "Exact 
separation of eigenvalues" by the gaps in the support of the limiting distribution which Bai 
and Silverstein obtained in [BS2] for the class of selfadjoint random matrices previously 
studied in [BSl]. 

2 Matrix Results. 

2.1 Proposition. Let d, m and m' be positive integers and let p be a polynomial in 
Mm,m' ® . . . , Xr) of degree d. Then there exist positive integers mi, m2, . . . , rrid+i 

and polynomials 

Uj e M^^,^.^, (C) ® C(Xi, ...,Xr), (j = 1, 2, . . . , d), 

such that 

(i) mi = m and m^+i = m', 

(ii) deg{uj) < 1 for all j in {1,2,..., r}, 
(Hi) p = U1U2 •••Ud. 

Proof. The proof proceeds by induction on d. Noting that the case d — 1 is trivial, 
we assume that d > 2 and that the proposition has been verified for all polynomials 
in Mm,m'{^) <H) C(Xi, . . . ,Xr) og degree at most d — 1. Given then a polynomial p in 
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Mm,m'i'C) (8) C{Xi, . . .,Xr) of degree d, we may, setting Xq = lc{Xi,...,x,>, write p in the 
form 

c{ii, ^2, ■ ■ ■ , id) ^ ■ ■ ■ Xi^, 

0<h,i2,---,id<r 

for suitable matrices 

c{ii,i2,...,id) e Mm,m'{C), {ii,i2,---,id e {0,1,..., r}). 
For any ii in {0, 1, . . . , r}, we put 

^(^0= XI c{ii,i2,...,id)<^Xi^---Xi^. 

0<i2,—,id<r 

Note then that 

r 



n=0 



n=0 



= (1„ ® Xo (g) • • • 1^ ® X^) 



\Y{r)J 



^m{x,,...,x,)-p'{x,,...,Xr), 

where 

:= (l^®Xo l,n®^i ••• Im^^r) e M^,(,+i)„(C)®C(Xi,...,X,), 

and 



Y{1) 



\Y{r)J 

We note that deg(Mi) = 1 and that deg(p') < d — 1. By the induction hypothesis, there are 
positive integers 1712,1713, . . . ,md+i and polynomials Uj in Mmj,m,j+iiS^) ® . . . ,Xr) 

[j — 2,2), ... , d) such that 

(i') m2 — {r -\- l)m and m^+i = m', 
(ii') deg(Mj) < 1, for all j in {2, 3, ... , d}, 

(iii') p' =z . . . Mrf. 
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Now, p — uip' — U1U2 ■ • - Ud and we have the desired decomposition. ■ 



2.2 Remark. By inspection of the proof of Proposition 2.1, it is apparent that the de- 
composition, implicitly given in that proposition, is explicitly given as follows: 



mi = m, m,2 — {r + l)m, — {r -\- l)m2 — {r -\- l)^m, . . . , ma = (r + 1) 



m, 



J-m, 



Xr), (j = l,2,...,d-l), 



'^d = (EL=o ■ ■ ■ , k-uk) «) Xi^) 



0<h,i2,--;id-i<r ' 



where Ud should be thought of as a block column matrix with (block) rows indexed by 
the tuples (ii, ^2, . . . , id-i) in a certain order. 

Note in particular that the polynomials Ui, U2, ■ ■ ■ , Ud-i are basicly canonical, in the sense 
that they only depend on p through the degree d and the dimension m. Conversely, the 
polynomial Ud basicly contains all information about p. 



2.3 Proposition. Let A be an algebra with unit 1a and let d,m,mi,m2, ■ ■ ■ ,md+i be 
positive integers such that rrii — m — md+\. Put k — Yl'j=i ^i- 

Consider further for each j in {1, 2, . . . , li} a matrix uj from Mmj,m.j+i{A.), and note that 
U1U2 ■ ■ - Ud & Mm{A.). For each A in Mm{A), define the matrix A{X) in Mk{A) by 



( ^ 


-Ui 








\ 





lm2 


-U2 
















-1*3 • • • 














lmc(_i 


-Ud-1 


\-Ud 














(2.1) 



where Imj denotes the unit in M^.i^A). For any A in M^(C) we then have 

A — U1U2 ■ ■ - Ud is invertible in M^{A) <^=^ A{X) is invertible in Mk{A), 
in which case 



A(A)-i = S(A) + C, 



where 



B{X) 



/ Im \ 

U2U3 ■ - -Ud 
U3U4 ■ --Ud 
U4-- -Ud 

Ud 



(A - 1*11*2 ■ - -Ud) ^ (im ^^1 U1U2 U1U2U3 ■ ■ ■ U1U2 ■ ■ ■ Ud-l) 
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and 



/O 




c 







m2 













U3 



'-m4 



U4 



\ 

■ ■ -Ud-l 
U3U4 ■ ■ ■ Ud-l 
U4U5 ■ ■ ■ Ud-l 



'-rrid-i 





Ud-l 



J 




\0 

Note, in particular, that (A — U1U2 ■ ■ • Ud)"^ is the (block-) entry at position (1,1) of 
A{X)-\ 



Proof. At first assume that A{\) is invertible with inverse F{X). We write F{X) in block 
matrix form as 

m = (/m(a)),<,,<„ 

corresponding to the block matrix form of ^(A): 

A(A) = (a„(A))^^..^,, 

specified above. 

>From the equality 1^ = 74(A)F(A), we get, in particular, the identities 

d 

J2 HjWAiW = hi, (j = 1, 2, . . . , n), (2.2) 



i=l 



where 



For j = 1, (2.2) becomes 







rrii X rrij 



if i ^ j. 



A/l,l(A) - Ml/2,l(A) = Irrn, 

and for j in {2,3, . . . ,d — 1}, we get 

/j- i(A) - Ujfj+i,i{X) = O^.xmi, i.e., fj,i{X) = Ujfj+i,i{X). 
Finally, for j = d, (2.2) yields 

-Udfi,i{X) + /d,i(A) = Qmaxmi i.e., /d,i(A) = 'Ud/i,i(A). 
Then, by successive applications of the formulae (2.4) and (2.5), we find that 

/2,l(A) = ^2/3,1 (A) = «2M3/4,l(A) = • • • = 1^2^/3 • --Ud-lfdA^) = ^2^i3 " ' •'"d/l,l(A) 

Inserting this in (2.4), we obtain 



(2.3) 
(2.4) 

(2.5) 



'-mi 



A/i,i(A) -141(1421*3 •••itd/i,i( A)) = (A-itiii2---itd)/i,i(A). 
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To verify that also fi,i{X){X — uiU2 • • -Ud) — Imn we consider the equality F{X)A{X) — 1^, 
from which 

d 

5^/M(A)a,,,(A)=5i,,-, (j = l,2,...d). 

i=l 

For j — 1 we obtain 

fi,i{X)X-fi,a{X)ud^lm„ (2.6) 

and for j in {2,3,..., d}, 

/i,j-i(A)Mj-i + /ij(A) = O^.xm^ i.e., /ij(A) = /ij_i(A)mj_i. (2.7) 
By successive applications of (2.7), 

/l,rf(A) = fi4-i{X)Ud-l = fi4-2{X)Ud-2Ud-\ = • • • = /i,i(A)mi'U2 • --Ud-u 

and inserting this in (2.6), we obtain 

Imi = /i,i(A)A - (/i,i(A)uiU2 • • • Ud-i)ud = /i,i(A) (A - 1*1^2 ■■•Ud), 

as desired. 

Assume next that (A — M1M2 ■ ■ ■ ^d) is invertible in Afm(/l) and consider the matrices i^(A) 
and C introduced in Proposition 2.3. At first we show that 



A{X){B{X)+C)^lk. 



It is easily seen that 



/ 1^ \ f X - UiU2- ■ ■Ud\ 





A{X) 



■m 

■■ -Ud 

U'^Ui ■■ - Ud 
U4 ■ ■ • Ud 








\ Ud I \ I 



so that 



A(A)S(A) = 








(1 Ui U1U2 U1U2U3 ■ ■ ■ U1U2 ■ ■ ■ Ud-l) 



( 1 Ui U1U2 U1U2U3 





• U1U2 • ■ • Ud-l\ 





yo 
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/ 



It thus remains to verify that 



A{X)C 



/o 


-Ml 


—UIU2 


-UIU2U2, ■ ■ 


• -UIU2 ■ ■ 





lm2 





















































■Ud- 



-A 



(2.8) 



/ 



To this end, note that the first column in A[X)C consists entirely of zeroes and that the 
second column in A{\)C equals that of ^(A). 

Note next that for j in {3, 4, ... , 0?}, the entry at position (1, j) is 

/ \ 

U3U4 ■ ■ ■ Uj-i 



[A{X)C] ={X -u, ■■■ 0) 







Next, if i e {2, 3, 



V J 

,d — 1} and j e {3, 4, ... , d}, then the entry of A{X)C at position 



/ \ 

1*21*3 • • • Uj-i 
UsU4 ■ ■ ■ Uj^i 



1^, -Ui 



0) 









if i > j, 
if i = j\ 
Uj-i — 0, if ^ < j — 1- 
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Finally, for j in {3, 4, ... , k}, the entry at position {d,j) is 



[A(X)C]^.^{-ua ••• l^J 



/ \ 

U2U3 ■ --Uj-i 
U3U4 ■ ■ ■ Uj-i 



17TJ 



v 








0, if J < d, 
Imd if j = d. 



Hence (2.8) holds, and therefore A{X){B{X) + C) = 1^. 
To verify that also 

{B{X) + C)A{X)^lk, 

at first note that 



so that 



m Ui U1U2 U1U2U3 ■ 




UIU2 ■ 


■■Ud- 


-1) ^(A) = 


-- (A - U1U2 


■■Ud 


•• 




( Im 


\ 










( Im 


• 


• • o\ 




U2U3 ■ ■ ■ 


Ud 










1*2^*3 ■ ■■Ud 


• 


•• 


B{X)A{X) = 


U3U4 ■ ■ ■ 


Ud 




• 


.. 0) 




U3U4 ■ ■■Ud 


• 


•• 




\ Ud 


J 










\ Ud 


• 


•• 0) 


remains to show that 






















( 













••• \ 










-U2U3 ■ ■ 


■Ud 


lm2 





... 






CA{X) = 


-U3U4 ■ ■ 


■Ud 







... 












-Ud 

















This follows easily by considerations similar to those described above. ■ 

2.4 Corollary. Let p be a polynomial in M^{C) ® C{Xi, . . . ,Xr) of degree d, and let 
xi, . . . ,Xr he elements in a unital algebra A. As in Proposition 2.1, choose a factorization 
of p into polynomials of first degree, 



p = 1*11*2 ■■■Ud- 



Put 



Vj =Uj{xi,...,Xr), {j = l,2,...,d), 
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and let A e M^(C). Then A (g) lyi — p{xi, . . . , Xr) is invertible in Mm{A) iff the matrix 



A{X,Vi,...,Vr 



(\®ln -Vi • • • \ 

Q lm^®ln -V2 ••• 

lrm®ln -Vz ■■■ 

• • • lm^_^ ® In -Vd-1 

\ -Vd ••• Ima^'^nJ 



is invertible in Mk{A). 

By application of Corollary 2.4, one can give a purely algebraic proof of the following 
"linearization trick" which was obtained in [HT] by use of Stinespring's Theorem and 
Arveson's Extension Theorem for completely positive maps: 

2.5 Corollary. [HT, Theorem 2.2] Let A and 23 be unital C* -algebras, and letxi, . . . ,Xr G 
Asa, Vi-i ■ ■ ■ -iVr ^ '^sa- If for all m & N and all ao, Oi, . . . , £ Mjn{C)sa we have that 

a(^ao (g) lyi + ^ Oj 2 a(ao (8) 1® + ^ Oj (8) y^^ , (2.9) 

r r 

then there exists a unital *-homomorphism 

(p : C*{1a,Xi, ...,Xr)-^ . . ..Vr), 

such that (f){xi) — yi for i — 1, . . . ,r . 

Proof. As in step I of the proof of [HT, Theorem 2.2], a simple 2 x 2-matrix argument 
shows that if (2.9) holds, then it also holds for arbitrary elements Oq, ai, . . . , G Mr„(C). 
That is, for every polynomial q of degree at most 1 in Mj„(C) ® C(Xi, . . . ,Xr) one has 
that 

a{q{xi, . . . , x^)) D a(g(|/i, . . . , Vr)). (2.10) 

Now, let p G C(Xi, . . . ,Xr) be a polynomial of degree d >1, and as in Proposition 2.1 
(with m = 1), choose a factorization 

P = UiU2 ■ --Ud. 

For j — 1, . . . ,d, put 
and 

Wj^Uj{yi,...,yr). 
Then, with the notation of Corollary 2.4, for A G C we have that 

Al^ - p{Xi, ...,Xr)e Ainv ^ A{\, Vi, . . . , Vd) G Mfc(yi)j„^ 

and 

AIb - p(|/i, . . . , y^) G 'hinv ^ A{\ wi, . . . , Wd) G Mjk(!B)i„^. 
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Since the UiS have degree 1, 

q := A{X,Ui, ...,Ud) 

is a polynomial of degree 1 in Mfe(C) (S> C{Xi, . . . , X^) . Note that A(\,vi, . . . ,Vd) — 
q{xi, ...,Xr) and ^(A, Wi, . . . , Wa) = q{yi, ■ ■ ■ , Z/r)- Hence, by (2.10), 

a{A{\ vi, . . . , Vd)) 5 (t{A{\ wi, . . . , Wd)). 

In particular, 

^(A, vi,..., Vd) e Mfc(yi)j„^ =^ ^(A, wi, . . . , e Mfc(!B)i„^. 
Altogether, we have shown that 

XIa - p{xi, ...,Xr)e Ainv =^ Al® - p{yi, ...,yr)e "Binv, 

i.e. 

a{p{xi, Xr)) 3 (T{p{yi, yr)) (2.11) 

holds for all polynomialsp G C(Xi, . . . , X^). In particular, the spectral radii, r{p{xi, . . . , Xr)) 
and r{p{yi,...,yr)) satisfy 

r(p(xi, . . . , x^)) > r(p(|/i, . . . , yr))- (2.12) 
Applying (2.12) to the self-adjoint polynomial we get that 

\\p{xi,...,Xr)\\'^ > \\p{yi,...,yrW. 

Hence, the map 

00 -.pixi^.-.^Xr) ^ p{yi,. . . ,yr), {pe C(Xi, . . . ,Xr)), 

is well-defined and extends by continuity to a unital *-homomorphism from C*(lyi, Xi, . . . , Xr) 
into C*(l3,yi, ...,yr) with ^(xj) = y^, i = 1, . . . , r. ■ 

3 Norm estimates. 

In this section we consider a fixed self-adjoint polynomial p'mr non-commuting variables 
with coefficients in Mm(C), i.e. p G (M,„(C) ® C(Xi, . . . , Xr))sa, and for each n G N, 
we let X^''\ . . . , Xf-"'' be stochastically independent random matrices from SGRM(n, ^). 
Define self-adjoint random matrices {Qn)^=i by 

g„(u;) =p(x}")(u;),...,X('^)(a;)), (a; G Q), (3.1) 
where (O, 5", P) denotes the underlying probability space. 

With d = deg(p) we may, according to Proposition 2.1, choose mi, . . . ,1114+1 G N with 

m = mi = nid+i, and polynomials Uj G Mmj,mj+i{C) ^ C{Xi,...,Xr) of first degree. 



12 



j — 1, . . . , d, such that p — U1U2 ■ • - Ud. For each n E N define random matrices w,' 
j = by 



in) 



U 



in). 



(a;) = «,(xJ")H,...,xWH), {00 en). 



For A e Mm{C) we put ImA = ^(A - A*) as in [HT, Section 3]. 

Since (5n(<^) is self-adjoint, A (8) 1„ — Qni^^) is invertible for every A G Mj„(C) with ImA 
positive definite (cf. [HT, Lemma 3.1]). Then, according to Corollary 2.4, the random 
matrix 








\ {ri) 



in) 

lm2 ® In 







(n) 








-u 



(n) 













\ 






lmd-1 ® In 



'-ma 



(n) 



In/ 



(3.2) 



is (point-wise) invertible in Mfc(C), where k — Ylt=i''^i- 

3.1 Lemma. For every p e N there exist constants Ci^p, 6*2,^ > 0, such that for allm 
and for all A e M^(C) witii ImA positive definite, 



sup E{P„(A)-i*'} < Ci,p + C2,p\\{lmX) 

neN 



-1||P 



Proof. Let p e N. According to Proposition 2.3 we may write 

An{X)-' = C„ + S«(A 1„ - Qn)-'5(2\ 

where 



/O 







1„,2 ® Ir 






















(ra) (n) 
(n) 



(n) (n) (n) 
U2 U3 M4 ' 

(n) (n) 
■U3 ' 



'-m4 



U 



in) 












■U2 

(n) (n) 

(n) (n) 
Ul 'tig 



■U 



in) 
d-1 
in) 
d-1 
in) 

d-1 



U 



in) 
d-1 



( 



(n) (n) 
■U2 ' 
in) (n) 



• u 



■ u 



in) 
d 

in) 



U 



in) 
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and 

By [HT, Lemma 3.1], i|(A® 1„ - Qn)~^\ < ||(ImA)-i||, and therefore 

E{||A„(A)-in < E{(||C„|| + ||S«||||5(^)||||(ImA)-in 

< E{(2 max{||C„||, ||5«||||5(2)||||(ImA)-i}n 

< 2^E{||c„ir + iis«inisf ini(imA)-in- (3.3) 

With 

X„ = max{l,||4'^)||,||4")||,...,||4")||} (3.4) 

one easily proves that 

\\Cn\\<d-l + d^Kt' <d'{l + K^), 

implying that 

||C„||^' < 2Pd^P{l + K^P) < 2Pd^P{l + K^). (3.5) 

Moreover, 



^i'^iril^f ir < d^PK^P^''-''^ < d^PR^P''. (3.6) 
Now, according to (3.4), 

d 

KlP''<l + J2hf\\'''"- (3.7) 
Since u^^^ is of first degree, we may choose Oq"''', . . . , ar^ e Mmj,mj+i{'C') such that 



W 0) 



Hence 



\u 



< (1 + rfpd max{||4^')||, llaS^'^llllxf'^^ll, . . . , ||a(^)||||X('^)||}2f'^. (3.8) 



According to [S, Lemma 6.4], 



and combining this fact with (3.3), (3.5), (3.6), (3.7) and (3.8) we obtain the desired 
estimate. ■ 
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3.2 Lemma. Let xi, . . . ,Xr be a semicircular system in a C* -probability space {A,t) 
and let 

Then again, with ), j — 1, . . . ,d, the matrix 

(\®1a -Ml 



(3.9) 










-Ml 








-U2 



'-mz 












\ 





-Ud-1 



is invertible for every A G Af„i(C) witii ImA > 0. Moreover, for every p e N there exist 
constants C{ „ and Co „ such that 

ll^(A)-i^<C;,^ + C^,,||(ImA)-i^ (3.10) 
holds for every A G Mm{C) with ImA positive de&nite. 

Proof. It follows again form [HT, Lemma 3.1] that A lyi — g is invertible. Hence, by 
Proposition 2.3, ^(A) is invertible with 

A{X)-^ = C + SW(A ®1a- q)-'B^''\ 

where 



/o 























\ 







u 






U2U3U4 


U2U3 ■ ■ 




1 


















U3U4 ■ ■ 


•Ud- 


1 





















M4M5 • • 


•Ud- 


1 


















lmd_i 1a 


Ud- 


1 




Vo 


























































■ -Md 
























































5(2) 


= (Im 




U1U2 




U1U2 ■ ■■Ud-i) . 









and 



Then, since ||(A <S> Ia — q) ^\\ \\{^^^) ^W^ have as in the proof of Lemma 3.1 that 
||^(A)-1^' < 2^(||C|r + ||5W||^'||S(2)||^||(ImA)-i^), 



and the claim follows. 
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4 The master equation and master inequality. 



In this section we prove generalizations of the master equation and master inequal- 
ity from [HT]. These generalizations will allow us to handle self-adjoint polynomials 
p{x[^\ . . . , Xr'^^) of arbitrary degree in r independent random matrices from SGRM(n, ^). 

Let r and n be positive integers. As in [HT, Section 3], we shall consider the real vector 
space {Mn{C)say, which we denote by £r,n- We equip £r,n with the inner product (■, ■)g 
given by 

r 

((A, . . . , A), (El, . . . , Br))^ = Tr, ( ^ AjB,^ , ((^1, . . . , A), (Bi, . . . , S,) e 

and we denote the corresponding norm by || ■ ||e. Still following [HT], we consider the 
linear isomorphism between Mn{'C)sa and given by 

(V2Re(a„„)) 

l<u<v<ni l<u<v<n ), (4.1) 

for {auv)i<u,v<n in Mn{C)sa- We consider further the natural extension ^'i £r,n 1^™^ of 
^0 given by 

*(Ai, ...,Ar) = {^o{Ai), *o(A)), (A, ...,Are M„(C),„). 

We note that ^ is an isometry between (Sr.n; || ■ ||e) and R^"^ equipped with its usual 
Hilbert space norm. Accordingly, we shall identify £r,n with M"' via "if. 

In the following we consider a fixed self-adjoint polynomial p from Mto(C)(8)C(Xi, . . . , X^) 
of degree d and the corresponding polynomials 

Uj = Uj{X^, ...,Xr)e M^.^rn,+, (C) ® C(Xi, . . . , X,), (j = 1, 2, . . . , d), 

introduced in Proposition 2.1. We put k = mi-\- m2 + • • • m^. 

We consider further independent random matrices . . . , X^"^ from SGRM(n, i) and 

a fixed matrix A from M^(C), such that Im(A) is positive definite. We may then consider 
the (random) matrix ^(A, X^\ . . . , Xr^^) defined in Corollary 2.4. Since the polynomials 
1*1, . . . , are of degree 1, we may write 

A{\ X^^\ . . . , Xl^^) = ("^ \ ®ln- ao®ln-Y.^i® Xf'\ 

for suitable matrices oq, oi, . . . , Or in -^A;(C). We put 

A=Q and 5„ = ao«)l„ + ^%<g)Xj"\ (4.2) 

\ j=i 

so that 

^(A,x;"\...,X("))=A®l„-5„. 
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According to Corollary 2.4, A® 1„ — 5'^ is invertible, and hence we may consider the kxk 
matrix 

Hn{X) = (idfe ® tr„) [(A ® 1„ - Sn)-'] . (4.3) 
The following lemma generalizes [HT, Lemma 3.5]: 

4.1 Lemma. With Hn{X) as defined in (4.3), we have for any j in (1,2,..., r} the formula 
E{//„(A)a,//„(A)} = E{(idfe tr„) [(1, )) • (A ® 1„ - -^J'l] }. 

Proof. For any Ui, . . . , € M„(C)sa we may consider the matrix A[X,Vi, . . . , Vj) described 
in Corollary 2.4, and we clearly have that 

r 

A{\ vi, . . . , v,.) = A (g) 1„ ao (8) In - ^ flj ® Vj, 

i=i 

with A, above. According to Corollary 2.4, we may then consider the mapping 

F: &r,n Mk{C) M„(C) given by 

F{vi, . . . ,Vr) ^ {{A - ao) <S)ln- Ei=l «i ® ^i) \ ((^^1> ■ ■ ■ , ^^r) e £r,n)- 

We consider furthermore the mapping F: W"'^ Mk{C) (8) M„(C), given by 

F^Fo^f-^. 

Note then that 

(A ® 1„ - ^0"' = \ ■ ■ ■ , ^i"^) = i^(*(^l"\ ■ ■ ■ , X^^^)), (4.4) 

where *(x{''\ . . . , X^"^) = (71, 72, ... , 7™^ with 71, 72, ... , 7^2 ~ i-i-d- ^(0, ^). 
According to the proof of [HT, Lemma 3.1], we have that 

\\Fiv,, ...,Vr)\\< h{\\v^\\,. . . , \\vr\\)il + IKlmA)"!), (4.5) 

for some polynomial h in C[Xi, . . . , Xr]. From (4.4) and (4.5) it follows firstly that 
that the expectations in Lemma 4.1 are well-defined. In addition, (4.5) shows that the 
function F is a polynomially bounded function of rn^ real variables. In order to apply 
[HT, Lemma 3.3], we need to check that the partial derivatives of F are polynomially 
bounded as well. To this end, consider the standard orthonormal basis for Mn{C)sa- 

e£, (1 < « < n) 

/S = ;i5(eS + eS) {l<u<v<n), 
^S = ^(eS-eS) {l<u<v<n), 
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where {e^l \ 1 < u,v < n} are the standard n x n matrix units. The correponding 
orthonormal basis for £r,n is 

-(0,...,0,eg,0,...,0), {l<j<r, l<u<n) 



41 = (0'---'0'/S'0'---'0)' (1<J<^ l<u<v<n), 
^S.= (0,---,0,^g,0,...,0), (l<i<r, l<t.<^<n), 
with the non-zero entry in the j'th slot. Note that the images by ^ of these basis vectors 

2 

is exactly the standard orthonormal basis for W"' . Hence, the partial derivatives of F at 
a point ^ in are, setting (vi, . . . , v^) — ^"^(0; 
d 

dt t=o 









d 

~ dt 








d 

~ dt 


F{v^,..., 
t=o ^ 




...,Vr) 


d 

~ dt 


((A - ao) 


<8) In - SLl ® ^» 


- t{aj (g) ei"«)) 



= ((A - ao) ® In - Y^i=i di ® Vi) ^ {a.j ® ei"n) ((A - ao) In - Ya=i ® ^0) \ 

(4.6) 

where the last equality uses [HT, Lemma 3.2]. We find similarly that 



d_ 
dt 

d 
dt 



t=o 



t=o 



((A - ao) In - Z)i=l ® ^0 ^ (% ® /""'') ((A - oo) <8) In - Z)i=l «j <^ ^0 \ 
((A - ao) <8) In - ZlLi ® ^0 ^ (% ® 9^^) ((^ ~ ^o) <8) In - Zli=l ® ^i) ^■ 



Appealing once more to (4.5), it follows that the partial derivatives of F are polynomially 
bounded as well. Hence, we may apply [HT, Lemma 3.3] to F and the i.i.d. Gaussian 
variables ^(x{"\ . . . , X^"') = (71, 72, ... , 7rn2)- For any j in {1,2,..., r) put 



= v^Re(Xf {l<u<v<n), 



7W 



\/2Im(x{"^),,„ (1 < M < V < n). 



and note that these random variables are the coefficients of *(x}"\ . . .,XD w.r.t. the 



standard orthonormal basis for 



in the sense that 



r n 



J=l u=l 



l<u<ii<n 



l<u<v<n 
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It follows thus from the Gaussian Poincare Inequality and (4.6) that 
® In - S^)-'} = E{4tF(^(xJ'^), . . . , XW))} 

^^F(xI/(x;"\...,xW))-tvl/(e,,„,j} 



n 

and similarly we get that 



n idt 

-E{ (A 1„ - 5„) (a,- ® e(^) ) (A 1„ - S^) } , 



• (A ® In - -Sn)"'} = -E{(A ® 1„ - Sn)-\a, ® /g)(A ® 1„ - 5„)-^} 
E{zj2, • (A® 1, - 5,)-'} = -E{(A® 1„ - Sn)-\a,0g^:;l)iA®ln - 8^)-'}. 

Th 

>From this point, the proof is completed exactly as in the proof of [HT, Lemma 3.5]. 
■ 

Lemma 4.1 implies the following analogue of [HT, Theorem 3.6]. The proof is the same 
as in [HT] and will therefore be omitted. 

4.2 Theorem. (Master equation) Let X be a matrix in M^{C) such that Im(A) is 
positive definite, and let A and Sn be the matrices introduced in (4.2). Then with 

H^{X) = {idk tr„) [(A ® 1„ - Sn)-'] 

we have the formula 



r 

{ J2 aiHn{X)aiHn{X) + (ao - A)i/„(A) + 1^} = 0. (4.7) 



E 

1=1 



We next prove the following analogue of [HT, Theorem 4.5]: 

4.3 Theorem. (Master inequality) Let X be a matrix in M„i{C) such that Im(A) is 
positive dehnite, and let A and Sn be the matrices introduced in (4.2). Then with 

Hn{X) = (idfc (8) tr„) [(A (8) 1„ - Sn)''] 

and 

GniX)=E{HniX)}, 

we have the estimate 



\\j2(^iGn{X)aiGn{X) + (ao - A)G'n(A) + Ifc < -^(Ci,4 + C2,4||(ImA)- 
1=1 

where C — A;^(^[=j^ C*i^4, 6*2,4 are the constants introduced in Lemma 3.1. 
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v-lll'l 



Proof. Setting KniX) = //„(A) - G„(A) = //„(A) - E{//„(A)}, we find exactly as in [HT, 
proof of Theorem 4.5] that 

r r 

J]a,G'„(A)a,G'„(A) + (oq - AjG^lA) + 1^ = -e| ^ aii^„(A)a,X„(A)}, 

i=l i=l 

and from this 

r r 

II J]a,G„(A)a,G„(A) + (ao - A)G„(A) + lfe|| < ^ ||a,||2E{||/r„(A)||2} 

i=l i=l 

< (4.8) 

i=l u,v=l 



1=1 



u,'!;=l 



where Kn,u,viX) (resp. if„_„^^(A)), 1 < li, < /c, are the entries of ir„(A) (resp. if„(A)). As 
in [HT, proof of Theorem 4.5] we note that 

where fn,u,v '■ ^r,n — C is the function given by 

fn,u,v{^l^ ■■■,Vr) = k{tVk ® tr„) [(c^^^ (g) In) ((A - Gq) ® In - ELl ai^Vi)"^], 

for V = {vi, . . . , Vr) e £r,n- For any unit vector w — {wi, . . . , Wr) from 8,r,n, we find as in 
[HT] that 



d 

di 



_ fn,u,v{v + tw) < -||^[^iai(g)Wj||2_^^^^J|((A-ao)®ln-EI=i«i®'«^i) 

t — Th 



l2,Tr/t(S)Tr^ 

and here, by arguing as in the proof of [HT, Lemma 4.4] 



so that 



dt 



t=o 



fn,u,v{v + tw) < -(EI=lll«i|P)||((^-ao)®ln-EI=iai®^i)~^|| ■ 



n 



Consequently, 



I ii2 r d 

|grad/n,„,^,(^;) II = max | — ^_Jn,u,v{v + tw) 



< -(ELi - ao) <8 In - ELi «^ ® ^i)-i'- 



n 
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Combining this with (4.5), it is clear that gi:adfn,u,v (as well as fn,u,v itself) is polynomially 
bounded as a function of rn^ real variables. Hence we may apply the Gaussian Poincare 
Inequality in the form of [HT, Corollary 4.2] as follows: 

V{i/„,„,,(A)} = V{/„,„,,(XJ"',...,X('^))} < iE{||grad/„,„,,(X;"\...,X("))||n 

< ^(ELi {II ((A - «o) In - EI=i a, ® V'lr} (4.9) 

<^(ELill«.IP)-(^M + C,,4||(ImA)-|r), 

where C14 and 6*2,4 are the constants given in Lemma 3.1. Since (4.9) holds for all u,v 
in {1, 2, ... , k}, we find in combination with (4.8) that 

II J]a,G'„(A)a,G'„(A) + (ao-A)G'„(A) + lfc|| < ^(j^lla.ir) ■ (Ci,4 + C2,4||(ImA)-^||'), 



and this is the desired estimate. 



5 Estimation of \\Gn{\) - G{\)\\. 

As in the two previous sections, for each n e N we consider stochastically independent 
random matrices X]^\ . . . , Xr^^ from GUE(n, ^), and we let 

Q^=p{xt\...,X^^), (5.1) 

where p is a fixed self-adjoint polynomial from Mj„(C) ® C(Xi, . . . , X^) . We let v4„(A) be 
given by (3.2), where A € M„(C), and ImA is positive definite. Then we may write 

^„(A) = A® (5.2) 

where 
and 

r 

5n = ao®ln + $^ai®^f^ (5.4) 
1=1 

for suitable matrices ao, Oi, . . . , a,- G Mfc(C). Note that, according to (3.2), the a^'s are 
block matrices of the form 



( ° 















\ 








(2) 





















(3) 























{d- 

< 


1) 


















) 



(5.5) 
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where of' G M^.^^.^^{C), j = l,...,d- 1, and a> e M^^_^^(C). As in the previous 
section, let 

Hn{X) = (idfe tr„)[(A ® 1„ - (5.6) 

and let 

G„(A) = E{i/„(A)}. (5.7) 

Next, let xi,...,Xr be a semicircular system in a C* -probability space {A,t) with r 
faithful, and put 

q = p(xi,...,Xr), (5.8) 

r 

s = oo (8) + ® (5.9) 

i=l 

and 

G(A) = (idfc®r)[(A®lyi-s)-i]. (5.10) 

Note that, according to Lemma 2.3, A® lyi — s is invertible. Finally, for every e Mfc(C), 
such that ® lyi — s is invertible, put 

^(/x) = (idfc (8) t)[(/x ® lyi - s)-\ (5.11) 



5.1 Lemma. (ij The ^-transform of s w.r.t. amalgamation over Mfc(C) ® 1^ is giVerz 
by 

r 

D^(2;) =ao + Y^ ttiZtti, {z e Mfe(C)). 

i=l 

(ii) If 11 & Mi;{C) is invertible, and \\li~^\\ < -pji, then G{ii) is well-dehned and invertible, 
and 

r 

ao + ^ aiG{fi)ai + G{fiy^ = fi. 
1=1 

(Hi) Let II e Mfc(C) be invertible, and let R,T E Mfc(C) be block diagonal matrices of 
the form 

= diag(ril^i, r2l„i2, . . . , r^l^J, 
T = diag(til^i 
wliere ri, . . . , r^, ti, . . . , G C \ {0} satisfy 

rit2 = r2t3 = • • • = Td-ltd = Trfti = 1. 

If \\{Rfj.T)^^\\ < p||, fclien G(/i) is well-defined and invertible, and 

r 

gq + aiG{jj)ai + G(/x)~^ = /x. 
1=1 
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Proof, (i) is essentially due to Lehner [Le]. One just have to exchange a* with Oj in the 
proof of [Le, Prop. 4.1]. 

In order to prove (ii), note that if < then 

where ||(//~^ ® lyi)s|| < 1. Hence, /i <S> 1a — s is invertible, and is well-defined. If in 
addition ||//~^|| < 2pj|) then we get from Neumann's series that 

< ii/i-iii(ifc®i^-(/x-^®i^)s)-i 

< 2\\i^-^\\. (5.12) 

Now, G{fi) is the Cauchy transform of s w.r.t. amalgamation over Mfe(C) <S> 1a (cf- [V4], 
[Le]). Hence, the maps 

z Ol{z) + 2;"^ 

and 

are inverses of each other, when z and fj, are invertible, and ||2;|| and||/i~^|| are sufficiently 
small. Thus, according to (i) and (5.12), there is a 5 e (^'Ipli)' ^^^^t that when 
/I e Mfe(C) is invertible with < S, then 

G{lJ>) is invertible, and 
«o + EI=i aiG{iJ,)ai + G{n)-'^ = /x. 

This statement is equivalent to the identity 

r 

G{n) ^/i - ao - ^ aiG{iji)a^ = Ifc. (5.13) 
1=1 

It is easily seen that 



U 



[lieGLk{C)\\\i^-'\\ < ^} 



is an open, connected set in Mfc(C). Hence, by uniqueness of analytic continuation, (5.13) 
holds for all // e U. Therefore, for every // e U, G(//) is invertible with inverse 

r 

G{ii)~^ = - oo - ^ aiG{iJ,)ai. 

1=1 

This proves (ii). 

Finally, to prove (iii), observe that by (5.5) and (5.12), 

RaiT = ai, (i = 0, 1, . . . , r). (5.14) 
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If \\{RiiT) ^11 < -pii, then we get from (ii) that G{R^T) is well-defined and invertible, and 

r 

oo + XI (^^G{Rf^T)ai + G{RfiT)-^ = R/^T. (5.15) 

i=l 

According to (5.14), (i? (g) lyi)s(T (g) IjC) = s. Hence, 

RfiT^lji- {R^lA){pi^lA- s){T^lji). 
Then, since R/iT (8) lyi — s is invertible, so is (8) 1^ — s, and 

{i^^Ia- s)-^ - (T 1a){Ri^T (^1a- s)-\R ® 1a). 
It follows that G{ii) is well-defined, and 

G(/x) = TG{R^xT)R 

is invertible with inverse 

G{ii)-^ = R-^G{RiiT)-^T-\ 
Taking (5.14) and (5.15) into account, we find that 

r 

oo + X aiG{ii)ai + G{ii)~^ 

r 

= R-^ (RqoT + ^{RaiT)G{RijT){RaiT) + G{RijT)-^^T-^ 

i=l 

r 

= R-^(ao^aiG{R^iT)ai + G{R^iT)-^^T-^ 



i=l 



=1 
1-1 



= R-^RliTT- 

This proves (iii). ■ 
In the following we let 

= {A e Mrn{C) I ImA is positive definite}, 
and as before, for A e we put 



A 



A 

Ifc-m 



5.2 Lemma. There is a constant C' , depending only on s = Oq ® 1^ + ^^=1 ® Xi, such 
that: 
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(i) For allXeO, 

\\{A^U-s)-'\\<C'{l + \\{lmX)-'\\). 
Moreover, G{X) is invertible, and 

r 
i=l 

(ii) Let A e 0, and suppose that /i e Mk{C) satisGes 

ll^~'^ll<2C'(l + ||(ImA)-i||)- 
Then /x lyi — s is invertible, and 

||(//®l^-s)-^||<2C"(l + ||(ImA)-i||). 
Moreover, G{ij) is invertible, and 

r 

gq + aiG{jji)ai + G{jji)~'' = /i. 
1=1 

Proof, (i) With C^ ^ and C^ ^ as in Lemma 3.2, put G' = max{C(_i, J. Then by 
Lemma 3.2, 

||(A®l,-5)-i<C'(l + ||(ImA)-i). 

Put 

0' = {A G I IIA^i < min{l, \\s\\-'^}}. 

Then 0' is a non-empty, open subset of 0. At first we will show that the remaining part 
of (i) holds for all A e 0'. Let A e 0', and put 

a = IIA^-^II^ < min |l, jpjj"}- 

{ri,...,rd) = . . . , a, 1) 

{ti,...,td) = 

R = diag(rilmi, . . • ,rdlmj 



Then with 
and 
put 
and 



T = diag(til„i, . . . ,tdlmj- 
Then rit2 = r2tz = ■ ■■ = ra-itd = rati = 1, and 



RAT 



,4-1 



o^-'X 
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whence 

||(i?Ar)-^|| = max{Q;'^-^||A||, a} = a < 
Therefore, by Lemma 5.1, G{X) = G(A) is invertible and satisfies 

r 

oo + aiG{X)ai + G'(A)"^ = A. 

i=l 

It follows that 

r 

G'(A) (a - ao - ^ aiG'(A)ai) = U (5.16) 

i=l 

holds for all A G 0', but then, since is open and connected, it follows from uniqueness 
of analytic continuation that (5.16) holds for all A G 0. That is, for every such A, G{X) is 
invertible and satisfies 



+ J]aiG'(A)ai + G(A)-^ = A. 



i=l 

(ii) Suppose that fj, G Mfc(C) and 

||(/x®l^-s)-^||<2C'(l + ||(ImA)-^||). 

According to (i), ||(A ® lyi - s)~^|| < C'{1 + ||ImA||"^). Put x = A lyi - s and 
y — li<S> — s. Then 

Therefore, y = x{l — x~^{x — y)) is invertible, and by Neumann's series. 



-'\\ <\Y.{x-\x - y)r 



n=0 



\x-^\\ < 2\\x- 



Hence, 
Put 



\\{^0U-s)-'\\<2C'{l + \\{lmX)-'\\). 

r M.(c) I II, - All < 2^.,^|;^,._.|J - 



0" 

Since is connected, 0" is a connected, open subset of Mfc(C). In order to prove (ii), we 
must show that 

r 

G{ii) (^/i-ao-^ aiG{ij)a^ = 1^ (5.17) 

i=l 

holds for all /i G 0". Again, by uniqness of analytic continuation, it suffices to show 
that (5.17) holds for all in a non-empty open subset of 0". Choose A G such that 
||A~^|| < min{l, ||s||~'^}, and define block matrices R,T G Mfe(C) as in the proof of 
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(i). Then IKit^AT) ^|| < py. Since x ^ x ^ is continuous on GLfe(C), we may choose 
S E ^0, 2(g/(i-|-||(imA)-i||) ) ' ^^^^ that if Wfj, — A|| < 5, then fi is invertible, and 



Put 

0'" = {// e Mfc(C) I II// - All < S}. 

Since 5 < 2C'(i+||(imA)-i||) ' — ^" ■ Moreover, we get from Lemma 5.1 that when /i e 0'' 
then G{ii) is invertible, and 

r 

G{ii)~^ = - oo - ^ aiG{ii)ai. 

1=1 

That is, (5.17) holds for all n e 0"' and therefore for all // e 0". ■ 

'A 



Let A e 0, and put A 
Ci > such that 



1 



k—m 



. According to Theorem 4.3, there is a constant 



Put 



(a - ao - ^ a,G'„(A)a,)G'„(A) - < ^(1 + ll(ImA)-l^). (5.18) 

1=1 



Bn{X) = A - ao - J] aiGn{X)ai, (A e 0). 



Then, by Neumann's Lemma and (5.18), if 



§(l + ||(ImA)-^r)<i 



(5.19) 



then Bn{X)Gn{X) is invertible with ||(i?„(A)Gn(A)) ^|| < 2. Hence Gn(A) is invertible too 
with 



\\Gn{X)-'\\ < ||(fi„(A)G„(A))-i||i?„(A)|| 
<2||5„(A)|| 

r 

< 2(||A|| + 1 + llaoll + ^ ||ai|n|G'„(A)||). 

i=l 

Taking Lemma 3.1 into account we find that for some constant C2 > 0, 

l|Gn(A)-^||<C2(||A|| + l)(l + ||(ImA)-i||). 



(5.20) 



(5.21) 



27 



By (5.18), if A e satisfies (5.19), then 



||A -ao-J2 «iG„(A)a, - G„(A)-1 < ^(1 + ||(ImA)-l^)||G„(A)-^ 



1=1 



< §(1 + ||(ImA)-i^)C2(||A|| + 1)(1 + ||(ImA)-^| 



<§(l + l|A||)(l + ll(ImA)"^f) 
for some constant Cg > 0. For A e fulfilling (5.19) define A„(A) e Mfc(C) by 

r 

A„(A) ^ao + Y^ aiGn{X)ai + ^^(A)-^ 

Note that 



K-K{\) = B^{\)-G^{\)-\ 



and therefore, by (5.22), 



||A-A„(A)||<^(l + ||A||)(l + ||(ImA) 



Let C be as in Lemma 5.2. Then, if also 
2C"C3 



(l + ||A||)(l + ||(ImA)-^ir)(l + ||(ImA)-^||)<l, 



then 



l|An(A) - All < — - 



2C"(1 + ||(ImA)-i||)' 
Hence, by Lemma 5.2, G(A„(A)) is well-defined and invertible and satisfies 

r 

J2 a.G(A„(A))a, + G{K{X)-' = A„(A). 



i=l 



Put 
and 



C4 = max{2Ci,2C"C3} 



(5.22) 

(5.23) 
(5.24) 
(5.25) 

(5.26) 
(5.27) 

(5.28) 



K = {a e §(1 + ||A||)(1 + ||(ImA)-i^)(l + ll(ImA)-^ll) < l}. (5.29) 

Then for all A e Vn, (5.21) and (5.26) hold, and hence also (5.27) and (5.28) hold. Observe 
that the set 

Un = {iti^ 1 1 > 0, ^(1 + t)(i + 0(i + r^) < i} 

is contained in Vn, and that the function 



/:t^(l + t)(l + 0(l + t-^) 



(5.30) 
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is strictly convex on ]0, oo[ and satisfies 

fit) ^ oo, 0+, 



(5.31) 

f{t) ^ oo, t ^ oo. ^ ^ 

Therefore the set 

X = {t>0 + < l| (5.32) 

is either empty or an open, bounded interval. In particular, C/„ is arc-wise connected. 

For A G put £(A) = ||(ImA)~^||~^. Then, as in [HT, Proof of Proposition 5.6], we find 
that \e(X)\m G Un for all A G Vn, and that the line segment connecting A and i£(A)l^ is 
contained in Ki. Hence, either \4 = or Ki is connected. 

For A G K we get from (5.23) and (5.28) that 

r r 

^a,G'„(A)a, + G'„(A)-i = J] a,G'(A„(A))a, + G'(A„(A))-\ (5.33) 

In the following we will show that (5.33) implies that GJy\) = G(A„(A)) for all A G Vn. 
5.3 Lemma. Let z,w & GLk{C), and suppose that 

r r 

'^^GiZtti + = '^^aiWtti + . (5.34) 

i=l i=l 

If there exists T G GLk{C), such that 

r 

\\wai\\\\TaizT-^\\ < 1, (5.35) 

i=l 

then z = w. 
Proof. By (5.34), 

r r 
W ^ GiZGi + Z~^^ Z = GiWai + W^^^ Z, 

i=l i=l 

i.e. 



wai{z — w)aiZ ~ z — w. 

i=l 

Therefore, 

r 

"^WQiiz - w)T-\TaizT-^) ^ (z - w)T-^, 

i=l 

which implies that 

r 

(^J2\\^(^MTaizT-^\\^\\{z - w)T-^\\ > \\{z - w)T-^\\. 

i=l 

Hence, if (5.35) holds, then )||(2; — w)^"^!! = 0, and thus z — w. ■ 
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5.4 Lemma. For allneN and all X E with ||(ImA)-^|| < 1 there exists T e GLk{C), 
depending only on ||(ImA)~^||, and a constant C5 > 0, depending only on ao, ■ ■ ■ , ar, such 
that 

\\TaiGniX)T-'\\ < C5||(ImA)-i^ = 0, 1, . . . ,r). 

Proof. With the same notation as in the proof of Lemma 3.1, 

||Gn(A)|| < E{P„(A)-i} 

< E{||C„||} + E{||i?W||||5(2)||}||(ImA)-^||, 



where 



and 



Ci,i := supE{||(:7„||}<oo, 

n6N 



C,,i :=supE{||S«||||Sf ||}<oo. 

nGN 



In the same way we get for T e GLk{C) that 

||ra,G„(A)T-l < E{||Ta,C„r-l} + E{||ra,sW||||S(^)T-l}||(ImA)-i 

< E{||ra,C„r-l} + C2,i||a,||||r||||r-l||(ImA)-i. (5.36) 

By Lemma 2.3, C„ has at most ^d{d — 1) non-zero block entries and takes the form 



/O 

* * * * 

* * * 

* * 

••• 

\0 ••• 



* 
* 
* 



* * 
* 



Combining this with (5.5), we find that ajC„ is a strictly upper triangular d x d block 
matrix. Let /? > 1, and put 



T = diag(/31„,, /^^l^,, . . . , 



(5.37) 



Then TaiC^T ^ is obtained from OjC^ by multiplying the (/x, i/)'th block entry by . 
Since ajC„ is strictly upper triangular, 

WTa^C^T-^W < Y,\\[TaiCr,T-X,\\ 

fJ,<U 

= E/5""1l[«^^n].,.|| 

< J]||[a,a]^,.||, 
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where [x]^,,^ denotes the (//, i/)'th block entry of a matrix x e Mfe(C). Hence, 



\\TaiCnT-^\\ < ^||a,C„| 



Since E{||C„||} < Ci,i, we get from (5.36) that 



||ra,G„(A)r-^|| < (^Ci,i + C2,i||T||||T-i||(ImA)-i)||a,|| (5.38) 

Moreover, since > 1, we have that ||T|| = (3'^ and \\T-^\\ = Now, if ||(ImA)-^|| < 1, 
put (3 = ||(ImA)-^||-^ > 1. Then by (5.38), 



Put Cs = (EI=i ||a^||)(Cl,ld2 + C2,l). Then 



\\Ta,Gn{X)T-'\\ <j = C5||(ImA)-li . 

5.5 Lemma. There is a positive integer N, such that for all n> N, 

Gn{X)^G{An{X)), (AeK). 

Proof. Let A e T4, and put z — G„(A) and w — G{An{X)). According to (5.33), 

r r 

ttiZtti + z~'^ = ttiwai + w~^. 
i=i i=i 

Moreover, by Lemma 5.2 (ii) and (5.27) we have that 

\\w\\ < \\{An{x)®u-sy'\\ 

< 2C'(l + ||(ImA)-^||). 

Thus, if ||(ImA)^^|| < 1, then \\w\\ < AC'. Moreover, by Lemma 5.4 there exist a constant 
Cg and T e GLfc(C), such that 

\\TaizT-'\\<C4{lmX)-'\\-^. 

Hence 

r r 

^||w;a,||||Ta,zT-i <4C"C5(^||a,||)||(ImA)-ii 

i=l 1=1 

Put 

r 

8 ^mm{{AC'C,J2hi\\y'^'^} 



i=l 
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and 

K = {AeK|||(ImA)-l<£}. (5.39) 

Then for all A e V' 



||waj||||TaizT ^|| < 1, 



1=1 

and therefore, by Lemma 5.4, z — w. That is, for all A e V^, 

Gn{\) = G{K{X)). (5.40) 
Recall from the proof of Lemma 5.2 that 



= 1 1 > 0, ^(1 + t)(i + 0(i + r^) < i} 



is a subset of V^. Hence, if 



§(>-|)(^-(l)1(^-©"")<^' <-^) 



then i|l^ e y^. Choose e N, such that 



iv^>c4ii + ;)(i + (;) 1(1 + 



Then for all n > N, (5.41) holds, and hence is a non-empty open subset of ¥„. Since Vn 
is open, and A h- > Gn(A) — G(A„(A)) is analytic, (5.40) holds for all X G Vn when n > N. 



5.6 Theorem. There exist N E N and a constant Cq > 0, both depending only on 
Qq, . . . , Qr, such that for all X E and all n> N, 

\\Gn{X) - G{X)\\ < §(1 + ||A||)(1 + ll(ImA)-i^). (5.42) 

Proof. Let N be as in Lemma 5.5. Then for n> N and A e V^, 

||G„(A)-G(A)|| = ||G(A„(A))-G(A)|| 

< \\(A^(X)(g)U-s)~'-{A(g)U-s)-'\\ 

= ||(A„(A) 0U- s)-\A ^ A„(A))(A ®U- s)-'\\ 

< ||(A„(A) ® 1^ - s)-'\\\\A - A„(A)||||(A ® 1^ - s)-% 

Since (5.27) holds for all A G Vn, we get from Lemma 5.2 that 

||G„(A) - G(A)|| < 2{C'ni + ||(ImA)-i)lA - A„(A)||. 
Hence, by (5.25), for all A e K, 

||G„(A)-G(A)|| < ^^^j£^(l + ||A||)(l+||(ImA)-^||)2(l + ||(ImA)-^||^) 



(1) 

< ^(l + ||A||)(l + ||(ImA)-if) 
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for some constant Cq'^ > 0. Next, if A G \ V^, i.e. 

2 vl + l|A||)(l + ||(ImA)-^||^)(l + ll(ImA)-^ll) > 1, 



n 
then 

[[^^(A) - ^(A)!! < ^(1 + ||A||)(1 + ||(ImA)-l^)(l + ||(ImA)-i)(||G„(A)|| + IIG'(A)II). 

(5.43) 

Put C" = max{Ci,i, 6*2, 1, C[ i, 6*2^}, where Ci,i, C2,i, C[ i, Ci^ ^ refer to the constants from 
Lemma 3.1 and Lemma 3.2. Then 

||G„(A)|| + ||G'(A)||<2C"(l + ||(ImA)-^||), 

(2) 

and hence, by (5.43), there is a constant Cg > 0, such that for all A G \ Vn, 



(2) 



|G„(A)-G(A)||<-^(l + ||A||)(l + ||(ImA) 



-1||7\ 



Thus, with Cg = max{C^^\ cf (5.42) holds. ■ 

6 The spectrum of Qn- 

As in the previous we consider a fixed polynomial p G (M^(C) ® C{Xi, . . . ,Xr))sa and 
define Qn and q by (3.1) and (3.9), respectively. For A G C with ImA > put 

^(A) = (tr^ ® r)[(Al^ ® 1^ - g)"^], (6.1) 

^„(A) = E{(tr^ ® tr„)[(Al^ (g) 1„ - Q„)-']}. (6.2) 

By application of Proposition 2.3, we find that with E = 1^0) Ok-m G Mk{C), 

g{\)^-tVk{EGi\lm)E), 
m 

and 

gn{X) = -trk{EGn{Xlm)E). 



Hence for every n> N', 



k C7 



M\) - giX)\ < --^(1 + ||A||)(1 + ll(ImA)-i^). (6.3) 

fit lb 



6.1 Theorem. For every (p G 



E{(tr^ tr„)0((5„)} = (tr^ r)(f){q) + 0{^). 



11? 
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Proof. This follows from (6.3) by minor modifications of [HT, Proof of Theorem 6.2]. 
■ 

We are now going to prove 

6.2 Theorem. Let 4> G C°°(M, M) such that 4> is constant outside a compact subset of 
R, and suppose 

supp(0) n (7(5) = 0. 

Then 

E{(tr^«)tr„)0(g„)} = 0(0, (6.4) 
V{(tr^®tr„)0(Q„)} = 0{n~^), (6.5) 

and 

4 

-P(|(trm (8) tr„)0((5n)| < eventually as n — > 00) = 1. (6.6) 



In the proof of this theorem we shall need: 

6.3 Proposition. Let m,r E N, let p e M^(C) (g) C{Xi,...,Xr) with p = p*, and 

for each n G N, let x["'\ . . . ,Xr"'' be stocastically independent random matrices from 
SGRM(n, ^). Then for every compactly supported C^-function : M ^ C there is a 
constant C > such that 

V{(tr^ ® trO0(gn)} < ;^E{(tr^ ® tr,,)[\<pf{Q,,)] • (l + ll^f ^ll'"') }, (6-7) 
where 

g„ = p(x;"V..,x(")), 

and d — deg(p). 

Proof. Choose monomials rrij e C(Xi, . . . , Xr), j = 1, . . . ,N, and choose aj e Mm(C), 
j — 0, . . . , N , such that 

AT 

p = CKo <8) 1 + ^ Q!j mj. (6.8) 

i=i 

Consider a fixed n G N, and let £r,n be the real vector space {Mn{C)saY equipped with 
the Euclidean norm || • ||e (cf. [HT, Section 3]). Then define / : £.r,n ^ C by 

f{vi,...,Vr) = {tVm <^ tVn)[(l){p{vi, . . . ,Vr))], {vi,...,Vr G M„(C)s„). 

According to [HT, (4.4)], 

V{(tr^®tr,)[0(gj]} < ^E{||(grad/)(XJ"),...,XW)||2}. (6.9) 
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Now, let V — {vi, . . . ,Vr) e 8,r,n, and let w — {wi, . . . ,Wr) e £r,n with ||ty||e = 1- As in 
[HT, Proof of Proposition 4.7] we find that 



d 
dt 



t=o 



2 1 



d 



2,Tr^(8)Tr„ 



(6.10) 



where 



According to (6.8), 



II0'(P(^^))II2,TY^0TY„ = • (trm ® tr„) (p(^;))] . 



d 

dt 



t=0 



p{v + tw) 



N 

<J2\\a, 



2,Tr^(S)Tr„ 



d 

N 



t=0 
d 

di 



mj{v + tw) 



2,Tr^(g)Tr„ 



t=0 



mj(t' + tw) 



2,Tr„ 



Making use of the fact that HtWjUi.Trn ^ 1; J = 1? ■ ■ ■ ? we find that with dj — deg(mj). 



d 
di 



r 

mAv + tw) < di ■ max ll^uJI''-'"-^ < d • ( 1 + Ikill'^" )• 

2,Tr„ l<i<r " \ " /' 



and it follows that 



d 
di 



N 



t=0 



p{v + tw) 



<d- 



2,Tr^(S)Tr„ 



i=l 



Then by insertion into (6.10), 



dt 



t=o 



2 1 



/(^; + tw) < (tr^ ^ tVn)[W\\p{v))]- 



mn 



r N 
1=1 7 = 1 



Since w was arbitrary this implies that with 



1 ^ 2 



grad/)(^)||^ < ^(tr^®tr„)[|0f (p(^))] • (l + Y^Mf-'X 

ft \ ' 

1=1 
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Then by (6.9), 

C. 

1=1 

as desired. ■ 



6.4 Proposition. There exist universal constants 7(A;) > 0, A; e N, such that for every 
neN and for every e SGRM(n, 

E{l(||X„||>3)-||^n||'}<7(^K-t. (6.11) 

Proof. Let k,neN and e SGRM(n, ^). Define F : [0, oo[^ [0, 1] by 

F{t)^Pi\\Xj<t), {t>0). 

Recall from [S, Proof of Lemma 6.4] that for all £ > one has that 

2 

1 - F(2 + £) < 2nexp - — j. (6.12) 
Integrating by parts as in [Fe, Lemma V.6.1] we get that 

/•oo 

E{l(||xj|>3) • llX.f } = / t'dF{t) 

POO 

= 3'=(1 - F(3)) + A; J t^-\l- F{t))dt. 
According to (6.12), 1 — F{3) < 2ne~^ and 

roo poo 

/ t'^-^il- F{t))dt = / (3 + i)*^-^(l-F(3 + i))di 
Jz Jo 

< 2n J^"(3 + i)'=-iexp(^-|(l + t)2)dt 
= 2ne-5 J^°°(3 + t)'=-^exp |(2t + t2)^< 

Hence (6.11) holds with 

-t{k) = 2 • 3^= + 2 ^ (3 + tf-^ exp - ^{2t + t^)^dt < oo. 



Proof of Theorem 6.2. (6.4) follows from Theorem 6.1 as in [HT, Proof of Lemma 6.3]. 
To prove (6.5), note that by Proposition 6.3, 

V{(tr^®tr„)0(g„)} < ^E{(tr^®tr„)[|0f (g„)]-(r + l)(l + ^||xf)|p'^-2)}. (6.13) 

i=l 
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\dt. 



Let Qi^iujen] \\Xf>{uj)\\ < 3}, i = 1, . . . ,r. Then by Proposition 6.4, 



E{(tr^®tr„)[|0f 

< / 32''-2(tr^®tr„)[|0f(gj]dP+ / mlUt^r'-'dP 




< S'^-'Eiitv^ ® tr„)[|0f (g„)]} + \\<j>'\\lh{2d - 2)ne-5. 



Applying (6.4) to we get that 



E{(tr^®tr„)[|0f(QJ]} = O(n-2), 



and hence by (6.13), 



V{(tr^ ® trn)4>iQn)} = 0(n-* + -e 



?)=0(n-^), 



which proves (6.5). 

Finally, (6.6) follows from (6.4) and (6.5) as in [HT, Proof of Lemma 6.3]. ■ 
As in [HT, proof of Theorem 6.4], (6.6) implies the following: 
6.5 Theorem. For any e > and for almost all co E Q, 



eventually as n — > oo. 

7 No projections in C*^^{¥j.) - a new proof. 

7.1 Theorem. ([V3], [PV]). Let m,r G N, let xi,...,x,. be a semicircular system in 
{A,t), and let e be a projection in M^(C*(lyi, xi, . . . ,Xr))- Then {Tim ® r)e G Nq. In 
particular, C*^^(¥r) contains no projections but the trivial ones, i.e. CP(C*g^(Fr)) = {0, 1}. 

Proof. Choose p G M^(C) C{Xi, Xr), such that p = p* and 

\\e-p{xi,...,Xr)\\ < ^. 

Put q = p{xi, . . . ,Xr). By [Da, Proposition 2.1] the Hausdorlf distance between the 
spectra a{e) and cr^q) is at most ||e — Hence a{q) C] — |, |[u]|, |[. 

Choose (p G C'r'(^) s^ch that < < 1, = and = 1- 0(?) is a projection, 



and 



\m-q\\<l. 
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Consequently, 

UiQ)-4 < 4 < 1' 
implying that (f)(q) is equivalent to e. In particular, 

(Tr^®r)e = (Tr^®r)0(g). 

For each n e N, let x[^\ . . . be stochastically independent random matrices from 

SGRM(n, and put 

We know from Theorem 6.5 that there is a P-null set N C Q such that for all a; G \ A^, 
a(g„H)Ca(g)+]-i,i[c]-i,i[u]f,t[ 

holds eventually as n — >^ cxo. 

In particular, when u E fl \ N, there is an N{u}) G N such that 0((5n(<^)) is a projection 
for all n > N{u!), and therefore 

(Tr^ Tr„)0(g„(a;)) e Z. (7.1) 

Put 

Zn{uj) = (tim <8) tr„)0(Q„(a;)) - (tr^ (g) r)0(g), (a; e Q). 

According to Theorem 6.1, E{Zji} = O^^^ Moreover, since 0' vanishes in a neighbour- 
hood of cr{q), we get, as in the proof of Theorem 6.2, that 

Y{Z^} = V{(tr^ (8) tr„)0(g„)} = ^(^Ji)- 

As previously noted this implies that 

4 

P{\Zn\ < n~3^ eventually as n — > cxd) = 1. 

Hence, we may assume that 

(Tr^ ® Tr„)0(g„(w)) = n(Tr„ ® r)0(g) + 0(n-3), (7.2) 

holds for almost all G \ as well. 

Now choose lo E Q \ N and no € N such that (7.1) and (7.2) hold when n > Uq. Take 
C > such that for all n G N, 

|(Tr^ Tr„)0(g„(u;)) - n(Tr^ (g) t)0(?)| < C • 
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Then 

dist(n(Tr™ r)(/)(g), Z) < C ■ n"^, 
dist((n + l)(Tr^ ® r)(P{q),Z) < C • (n + 

and hence by subtraction, 

dist((Tr^ ® r)0(g), Z) < C(n-3 + (n + l)-^) 

for all n > no. This implies that (Tr^ <S) T)(f){q) e Z. 

The last statement of Theorem 7.1 follows from this and the fact that C*^J^r) has a 
unital trace-preserving embedding into Aq — C*(lyi, xi . . . , x^) (cf. [HT, Lemma 8.1]). 
■ 

7.2 Remark. The last statement of Theorem 7.1 was originally proved in [PV] by ap- 
plication of methods from K-theory, and also the first statement of Theorem 7.1 may be 
obtained using K-theory. Indeed, in [V3] it was shown that Kq[Aq) = Z[lyt]o, where 

Aq — C*{lji, Xi, . . . , Xr). 

8 Gaps in the spectrum of q. 

As in the previous sections, consider a semicircular system {A,t). Take 

p e M^(C) (8) C{Xi, Xr), such that p = p* and put 

q =p{xi, . . .,Xr). 

The following is an easy consequence of Theorem 7.1: 

8.1 Proposition. a{q) is a union of at most m disjoint connected sets, each of which is 
a compact interval or a one-point set. 

Proof. M.\a{q) is a union of disjoint open intervals. If R\(7(g') had more than m + l con- 
nected components, one could choose m+l non-zero orthogonal projections ei, . . . , e^+i e 
M,n{C*{lA,Xi,...,Xr)). Since 

(Tr^ (8) T)ej e {1, . . . , m}, {I < j <m + l), 

we would get that 

m+l 

m = {Tim <H) T){lm ® 1) > y^(Tr^ (8) T)ej >m+l 

j=i 

- a contradiction. Consequently, R \ a{q) has at most m+l connected components, and 
a{q) is a union of at most m disjoint non-empty compact intervals. ■ 
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Now, for each n E N, let Xr be stochastically independent random matrices 

from SGRM(n, and put 

8.2 Theorem. Let Eq denote the smallest distance between disjoint connected com- 
ponents of cr{q), let 3 be a connected component of cr{q), let < e < ^Eq, and let 
fXq E Prob(M) denote the distribution of q w.r.t. tr„, r. Then fiq{d) = ^ for some 
k E {1, . . . , m}, and for almost all cu E fl, the number of eigenvalues of Qni^^) in d+] £[ 
is k ■ n, eventually as n — > cxo. 

Proof. Take E C^(R) such that < < 1, = 1, and (f)\R\{3+]-2e,2e[) = 0. Then, 

0(gf) E Mm{C*{lA, xi, . . . , Xr)), and hence, by Theorem 7.1, 

k 

liq{d) = {tim ® r)lg{q) = {tim r)0(g) = — 

m 

for some k E {1, . . . , m}. 

As in the proof of Theorem 7.1 there is a P-null set N G fl such that for aAl u E n\N, 

(7((3nH) C a{q)+] -e,e[, 

eventually as n — > oo, and 

(tr^ (g) tr„)0(g„(u;)) = - + 0{n-l). (8.1) 

m 

In particular, for a\\ lu E fl\N there exists N{u!) E N such that 4>{Qn{uj)) is a projection 
for all n> N{uj). 

For Lu E il,\N and n > N{u!) take A;„(a;) e {0, . . . , m • n} such that 

(tr^®tr„)0(g„(a;)) = 

m • n 

Note that A;n(<-^) is the number of eigenvalues of Qnl*-^) in 5+] ~ (8.1) implies that 

A;n(a;) — k ■ n-\- 0{n~^), 

and hence /cn(a;) — k ■ n ior n sufficiently big. ■ 



9 The real and symplectic cases. 

In the sections 9 and 10 we will generalize the results of section 4-6 to Gaussian random 
matrices with real or sympletic entries. The case of polynomials of degree 1 was treated 
by the second named author in [S]. 
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The sympletic numbers H can be expressed as 

H = M + jM + /cR + m, 

where — — P — 1 and 

jk = —kj = I, kl = —Ik = j, Ij = —jl = k. 

H can be realized as a subring of M2(C) with unit ^ ^ by putting 

^■=(0 -i)' ^=(-1 J)' ^=(i o)- 

By this realization of H, the complectification of H becomes Ef = U+iM = M2(C). 
Following the notation of [S] we will consider the following random matrix ensembles: 

(i) GRM'*(n,cr^) is the set of random matrices Y: n ^ M„(M) fulfilling that the 
entries of Y, Y^v, 1 < u,v < n, constitute a set of i.i.d. random variables with 
distribution N{0,a^). 

(ii) GRM'^(n, cr^) is the set of random matrices Y M„(EI) of the form 

r = 1 r(^) + j ® ^ ^ ^ y(3) ^ ^ ^ y(4) 

where Y^^\Y^'^\Y^^\ Y^'^^ are stocastically independent random matrices from GRM'*(n, ^). 

(iii) The ensemble GOE^n.o-^) (resp. GOE*(n, a^)) from [S] can be described as the set 
of selfadjoint random matrices, which have the same distribution as 

-L(y + n. (.esp.^(r-y.)) 

where Y e GRM^(n,a^). 

(iv) The ensemble GSE(n, cr^) (resp. GSE*(n, cr^)) from [S] can be described as the set 
of selfadjoint random matrices having the same distribution as 

where Y e GRM^{n,a^). 

We shall prove the formulas (1.2), (1.4), (1.5), (1.6) for selfadjoint polynomials of arbitrary 
degree in r + s stocastically independent selfadjoint random matrices 

Xt\...,xit, {r,s>0, r + s>l), 
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where in the real case 

Xt'\ . . . e GOE(n, i), Xi%, . . .,xi% e GOE*(n, i), (9.1) 
and in the symplectic case 

Xt\ e GSE(n, , 1), X^%, X^t e GSE*(n, , i). (9.2) 

The symplectic case of (1.2), (1.4), (1.5) and (1.6) can easily be reduced to the real case 
by use of the methods from [S, Section 7]. Therefore, in the following we will only consider 
the real case. 

Let r, s e No with r+s > 1, and for each n & N, let x[^\ . . . , xji^g be independent random 
matrices such that . . . , X^^"^ e GOE(n, ^) and xj:% X^J, e GOE*(n, ^). As 
in the previous sections, we let p e (M^(C) <S> C{Xi, . . . , Xr+s))sa and define random 
matrices ((5n)^i by 



Q^ico) = p(X{")(a;), . . . , X^Ml ^ ^) 



(n) 



(9.3) 



With d = dcg(p) we may choose mi, ... , nid+i G N with m = rrii = m^+i and polynomials 
Uj e Mrn^^rrij+i (C) ®C(Xi, . . . , Xr+s) of fiist degree, j = 1, . . . , d, such that p = uiU2 ■■ - Ud- 
For each n e N define random matrices uf^ = 1, . . . , o?, by 

uf\u^)^u,{xt\u^l...,xtiMl e ^^)- 

Since Qn{i-^) is self-adjoint, A(8)l„ — (5n(<^) is invertible for every A G Mjn,(C) with ImA > 0. 
Then, according to Proposition 2.3, the random matrix 



A„(A) - 



/ A®ln 







(n) 



1 





in) 








"13 



1 -Ti^"^ 



















—u 



'-ma 



(n) 
d-1 



(9.4) 



In / 



is (point-wise) invertible in Mfc(C), where k = Ylf=itTii- 
Choose Oo, . . . , ttr+s G Mk{C) taking the form 

/ • • • 



a, 
■■ 



\ 










such that with 



'S'n = Oo ® 1^ 



r+s 
i=l 



X 



(n) 
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and A = A © Ik-m we have: 
As in section 6 put 

= {A G Mjn{C) I ImA is positive definite} 

For A e we put 

Hn{X) = (idfe (g) tr„)[(A (g) 1„ - Sn)''] (9.5) 

and 

Gn{X)^E{H„{X)}. (9.6) 

By [S, Lemma 6.4], Lemma 3.1 also holds in the real case, possibly with new constants 
Ci p and C2,p. Hence, G'n(A) is well-defined and it is easy to check, that A i-^ Gn{X) is an 
analytic map from to Mfc(C). 

As in [S], we will let denote the transpose of the inverse of an invertible matrix A. 
9.1 Theorem. There is a constant Ci > 0, such that for every n e N and for all A e 0, 

r+s ^ 

V ajGn{X)aiGn{X) + (oq - A)G'„(A) + 1^ + -i?„(A) 

3= 

where 



.7=1 



<^(l + ||(ImA)-^r), (9.7) 



r+s k 

^"W = Y.Y1 £.«.-4t,'E{(idfc(»tr„)[(A(g)l„-,S„)-*(e(fJa,-(8)l„)(A®l„-^J-i]}, (9. 

j=l u,v=l 

Sj = 1, 1 < j < r, and = — 1, r + 1 < j < r + s. 
Proof. We may assume that 



1 

'in) _ 1 .^(n) ^(n)* 



= -7|(^r - )' (r + 1 < J < r + .), 

where f/^^ . . . , 1^+^ are r+s stocastically independent random matrices from GRM'^(n, -). 
Then 

r+s 

Sn = ao®ln + $^(&i ® Yj""^ + Cj ® F/"^*), 



where 



^j = Cj = 75%' (l<J<r), 

1 (9.9) 
= -Cj = -75%, (r + 1 < i < r + s). 
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Following now the proof of [S, Theorem 2.1] we get that 
E{(ao - A)//„(A) + ^(6,//„(A)c,//„(A) + cjH^(X)bjH,,(X)) + 1,} = — i?„(A), (9.10) 

1=1 



where 



r+s k 

^n(A) = E E bje^Mi^dm «) tr„)(A (g) 1„ - ^n)-*(e(f>,- 1„)(A ® 1„ - 

j=l u,v=l 
r+s k 

+ c.eit^IE{(id^ (8) tr„)(A 1„ - 5n)~*(eit^c,- 1„)(A 1„ - 



J = l u,v=l 

Hence by (9.10) 



r+s ^ 

E{((ao - A)i/„(A) + J2 ajHr,{X)ajH„{X) + U} = — Rn{X) (9.11) 



where 



i?„(A) = E E £i%4'jE{(id^®tr„)(A®l„-5„)-*(eit,^a,(8)l„)(A®l„-5„)-^} (9.12) 

1 ^ . — 1 



J = l U,t!=l 



and where Sj = 1, 1 < j < r and = — 1, r + 1 < j < r + s. Now, combining the method 
of proof from [S, proof of Theorem 2.4] with the proof of Theorem 4.3 of this paper, one 
finds that 

r+s ^ 

J2(^jGn{X)a,G^{X) + (ao - A)G,(A) + U + -i?„(A) < -(Ci,4 + C2,4{^^^)''V) 



for 



some constant C > depending only on oq, • • • , a^. Hence (9.7) holds with Ci = 

(5-(Ci,4 + C2,4). ■ 

9.2 Corollary. There is a constant C2 > 0, such that for every A e 0, 

E %G„(A)a,G„(A) + (ao - A)Gn(A) + ^ < ^(1 + IKlmA)-^^). 

Proof. By (9.12) and Lemma 3.1 (for the real case) 

l|it:n(A)|| < a;^(eii«^II')^^II(^®1"-^")"'II'> 



r+s 



< fc'(Ell«^H')(^2,i + C2,2||(ImA)- 



1||2\ 



(9.13) 



< C"(l + ||(ImA)-i||2) 
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for a constant C" depending only on oq, . . . , Or- Hence by Theorem 9.1, 

V a^GMa^GM + {a, - A)G„(A) + < —(1 + IKlmA)-!^) + ^(1 + ||(ImA)-^ 

1=1 _ 

< ^(l + ||(ImA)-^r) 

for a constant C2 > 0. ■ 

Let (xi, . . . , Xr+s) be a semicircular system in a C*-probability space {A, r), where r is a 
faithfull state on A. Put 

r+s 

s = ao ® lyi + ^ Xj, (9.14) 
G(A) = (idfc0T)[(A(8)lyi-s)-^], (AeO), (9.15) 

and put 

G{n)^{\dk®T)[{n®lj^-s)-^] (9.16) 
for all e M/;(C) with ® lyi — s is invertible. 

9.3 Theorem. There is an N and a constant C3 both depending only on ao, ■ ■ ■ , ar 
such that for all X & 

\\GM - G{X)\\ < ^(1 + ||A||)(1 + ll(ImA)-i^), 
n 

where G{X) is dehnded by (9.15). 

Proof. This follows from Corollary 9.2 exactly as Theorem 0.6 followed from Theorem 4.3. 
One just has to replace by n in the proofs in Section 5. ■ 

9.4 Remark. From the proof of Theorem 9.3, i.e. from section 5 with replaced by n 
(cf. the formulas (5.18) through (5.33) and Lemma 5.5), it follows that there exist positive 
constants C2, C3 and C4 such that when Vn denotes the set 



= {-^ e I ^(1 + ||A||)(1 + ||(ImA)-i^)(l + ||(ImA)-i||) < l}, (9.17) 



£4 

then for all A e Vn, Gn{X) is invertible and the following estimate holds: 

||G„(A)-i||<C2(l + ||A||)(l + ||(ImA)-^||). (9.18) 
Moreover, if one defines A„(A) by 

r+s 

A„(A) ^ao + J2 ajGnWaj + Gn(X)-\ (9.19) 
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then for A e K 



||A„(A)-A||<^(l + ||A||)(l + ||(ImA)-^f), 



(9.20) 



and 




(9.21) 



where C is the constant from Lemma 5.2. Finally, G(A„(A)) is well-defined, and 



G'(A„(A))-G'„(A), 



(A e Vn). 



(9.22) 



As above, consider a semicircular system C*-probability space (>A,r), 

where r is a faithful state. It is no loss of generality to assume that 



Note that the random matrices X[ ,...,Xr G GOE(n, -i-) are symmetric, whereas 

. . . ^ GOE*(n, ^) are skew-symmetric. This is the reason for the following 

choice of "transposition" in A and Mk{A). 

9.5 Lemma. (1) There is a unique bounded linear map a ^ of A onto itself such 



(a) x) = Xj, (l<j< r), 

(b) x] = -Xj, {r + l< 3 <r + s), 

(c) {ahy^h*a\ {a.heA). 

Moreover, {o^f = a and ||a*|| = ||a|| for all a E A. 
(2) Define a map a ^ of Mk{A) onto itself by 



Then {abY = b*a^, (a,h e Mk{A)). Moreover, {a^Y — a and ||a*|| — \\a\\ for all 
a e Mk{A). 

Proof. (1) By the proof of [S, lemma 5.2(ii)] the is r-prepreserving *-automorphism of 
A — C*{xi, . . . ,Xr, 1), such that 



Moreover, by [S, lemma 5.2(i)], there is a canjugate linear *-isomorphism ip oiA such that 
r o (p = f and ^{xj) = Xj, 1 < j < r + s. Put now 



A — C [Xi, . . . , Xr+s) ■ 



that 




u.v=l 



ip{xj) = Xj, I < j < r 
ip{xj) — —Xj, r + l<j<r + s 



— t/j o (p{a*). 



a e A 
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Then it is clear, that a ^ a* satisfies all the conditions of (1). Also a — > a* is unique by 

boundedness and (a), (b). (c). 

(2) It is elementary to check that the map on Mk{A) defined in (2) is involutive and 
reverses the product. Hence it is a *-isomorphism of Mk{A) on the opposite algebra 
Mfc(>A)°^, in particular it is an isometri. ■ 

For an invertible element a e Mk{A) we let a~* denote the operator = (^^*)~''^- 

In analogy with (9.8) we can now put 



R{\) = J]£,a,e(fJ(idfe ® r)[(A ®1a- s)"*(ei'j% ® lyi)(A ® U - s)"^] 



Note that by lemma 3.2 



||i?(A)||<C"(l + ||(ImA)- 



-1||2> 



A e 



(9.23) 



(9.24) 



for a constant C" > 0. 

9.6 Theorem. There is a constant C4 > such that for all X & and all n e N, 



|i?,(A)-i?(A)||<^(l + ||(ImA)-i| 

Th 



14\ 



Before proving Theorem 9.6 we will show how the main result of this section (Theorem 9.7 
below) can be derived from Theorem 9.6 and the previous results of this section. 

As in [S, section 4] we put 

L(A) = (id„ r)[(A s)-\R{X)G{X)-' ® 1^)(A s)-']. 

9.7 Theorem. There is a constant C5 > such that for all X & and all n & N, 

G„(A) - G{X) + h{X) < §(1 + ||A||)(1 + ll(ImA)-ii^). 



n 



for all Xe and all n eN. 



Proof. The proof follows the proof of [S, Theorem 4.4]. As in Remark 9.4 we put 



A e 



%(l + ||A||)(l + ||(ImA)-if)(l + ||(ImA) 



< 1 



and we let A„(A) be given by (9.19). Then by Theorem 9.1 and (9.18), for all A e A^ 

\\An{X)-A+-Rn{X)Gn{X)-' 



1 

= \\(j2^jGn{X)ajGn{X) + (ao - A)G„(A) + U + -i?„(A))G'„(A)-i 

I I \ _ ^ Th f 

l + ||(ImA)-^r), 



(9.25) 
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for some constant C5 > 0. By Lemma 5.2, 

||G(A)||<C'(l + ||(ImA)-i||, (AGO) 
Moreover, by Lemma 5.2, G{X) is invertible and 

r+s 

G{X)-^ = A - ao - ^ a,G{X)a,. 



(9.26) 



(9.27) 



1=1 



(9.28) 



Hence, by (9.26), 

||G(A)-i|| <C'(l + ||A||)(l+||(ImA)-i||, (AGO) 
for some constant C > 0. Applying Theorem 9.3, (9.18) and (9.28), we have for A e Ki, 
||G„(A)-i-G(A)-i = |jG„(A)-HG(A) - G„(A))G(A)-i 

< ^(l + ||A||)^(l + ||(ImA)-^r) 

n 

for a constant > 0. Combining this with Theorem 9.6 and (9.13), we now have 
||i?„(A)G„(A)-^ - R{X)G{X)-'\\ < |^(A)||||G„(A)-i - G(A)-^|| + \\R^{X) - R{X)\\\\G{X)-'\ 

< ^(l + ||A||)-^(l + ||(ImA)-if^) 
n 



for a constant C7 > 0. Hence by (9. 25), 



A„(A) - A + -i?(A)G(A)-^ 
n 



<%i + 



:i+||(ImA)-^ir^) 



(9.29) 



for a constant Cs > 0. By lemma 5.2 and (9.21), we have for A e T4, 

||(A (E)U- s)-'\\ < G'{1 + ll(ImA)-i), (9.30) 
||(A„(A) 0U- s)-^ < 2G'{1 + ||(ImA)"i). (9.31) 

Proceeding as in [S, (4.24) and (4.25)], one now gets, using (9.20), (9.22), (9.24) and the 
above estimates, that 

||G„(A) - G(A) - U{X)\\ < 1(1 + ||A||)=^Pi(||ImA||-i) 

ft ft 

for a polynomical Pi of degree 17. Finally, if A G 0\V^, then one obtains exactly as in [S, 
proof of Theorem 4.4] that 



Gn{X) - G{X) - -L(A) 

Tt 



<(i + 



^^2(||(ImA)-^| 



for a polynomial P2 of degree 13. Put P = Pi + P2. Then P is of degree 17, and 



G„(A) - G{X) - hiX) 



< a 



'P(||(ImA)-i| 



for all A G 0. This proves Theorem 9.7. ■ 

We now return to the proof of Theorem 9.6. The proof will be devided into a series of 
lemmas. The first lemma is a simpel but very useful observation: 
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9.8 Lemma. Let A be a unital algebra, and let x,z & GL{A) and y & A. Then 



is invertible in M2{A) with inverse 



X y 
z 



X ^ —X ^yz 
z-^ 



Let A e and x e Mfe(C) and as usual put 

A. 



Moreover, we put 



and 



A 

Ifc-m 



Hn{\x) = (id2fc®tr„)[7r„(A,a;)-i], (9.33) 
^^(A,^) = E{Hn{X,x)}, (9.34) 



.(A,.) = (A^^i.-^ (9.35) 



A (g) lyi - 

^(A,^) = (id2fc®T)[7r(A,a;)-^] (9.36) 



Finally, we put 



and 



s 



s* 
s 



G'(//) = (id2fc«)T)((/x®lyi-s)-^) (9.37) 
whenever // (8) lyi — s is invertible in M2fc(yi). Note that 

G(A,x) = g(^^* (9.38) 

The idea is now to estimate \\Gn{\,x) — G(A, a;)|| by the methods of section 5 (with 
replaced by n). The estimate we obtain in Lemma 9.15 below combined with Lemma 9.8 
will then complete the proof of Theorem 9.6. 

9.9 Lemma. (i) The R-transform ofs with respect to amalgamation over M2fc(C) is 

r+s 

R{z) = ao + ^ ciizai, z e M2fc(C) 

where 

!)• ('=''.-.^+^)- 
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(ii) Let II e M2fe(C). If /i is invertible and ^\\ < p||, then G{ii) is well-deGned and 
invertible. Moreover, 



r+s 



ao + ^aoG{ii)ai + G{ii) ^ = 



i=l 



(Hi) Let II e M2fe(C). If ji is invertible and if 



T* 
R 



R' 
T 



< 



for some choice of block diagonal matrices R and T of the form 

R = dmg{rilm^,r2lm2, ■ ■ ■ ,rd'^mk), 

T = diag(tilm^, t2lm2) • • • ) ^rflnifc); 

where n, . . . ,rd,ti, . . . ,td e C\{0} satisfy 

rit2 = r2t3 = . . . = Td-itd = Vdti = 1, 
then G{ij) is well-dehned and invertible and satisGes 

r+s 



gq + '^^aiG{ii)ai + G{ii) ^ = ji- 



Proof. Observe, that with R and T as in (iii), 



T* 
R 



i?* 
T 



{RttiTy 
Ra,T 



for i = 0, . . . , r + s because RaiT = ai by (5.14). The rest of the proof of Lemma 9.10 is 
a straightforward generahzation of the proof of Lemma 5.1. ■ 

Let B denote the open unitball in Mfc(C) i.e. 

B^{xe Mfe(C) I \\x\\ < 1}. 
9.10 Lemma. There is a constant C depending only on gq, . . . , ar+s, such that: 
(i) For allXeO andx eB 

||7r(A,a;)-i||<C(l + ||(ImA)-^||). 
Moreover, for all such A and x, G{X, x) is invertible, and 

r /a* ^ 

oo + '^aiG{X,x)ai + G{X,x)~^ = 

i=l 



a; ■ 
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(ii) Let {X,x) & X B and assume that /i e M2fe(C) satisfies 

1 



A* X 
A 



< 



2C(1 + ll(ImA)- 



Then /i ^ 1a — s is invertible, and 

IK// ® lyi - < 2^(1 + ||(ImA)-2| 

Moreover, G{ii) is invertible and 



r+s 



Go 



Proof. Since a 1— > a* is an isometry of Mk{A) and since (a )* — (a*) , when a is 
invertible, we have that 

||(A*®l^-s*)-i|| = ||(A®l^-s)-^||. 
Hence for A e and x & B, we get by Lemma 9.8 and Lemma 3.2 that 



|7r(A, x) 



-11 



-1 



A* ® lyi - X ® 1a 

A (g) lyi - s 

< ||(A ® 1^ - + ||(A lyi - 

< C-l,! + C^,J(ImA)-i + C^,, + C!,4ilm\)-Y 

< C{l + \\{lmX-'f) 

for a constant C depending only on C'^ j, i,j — 1,2. Put 

0' = {Ae I ||A-^||<min{l, (211^11)-'^}}, 
and for a fixed A e 0' put 

1 



a = ||A II d < min < 1 



2||.| 



Next, let 



and 



(ri,...,rd) = {a'^ \a'^ '^,...,a,l), 
(ti,...,td) = {l,a'-'^,a^-'^,...,a-'), 



R = diag(ril„^, . . . ,rrfl^J, 

T = diag(til^,, . . . ,t<ilmj- 
Then, as in the proof of Lemma 5.2, we get that 

1 



mm 



a < 



2\\s\ 
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Hence by Lemma 9.8, we have ioi x & B that 



T* \ /A* x\ (R^ 



R \Q A/ V T 



({RKTf xT\ ^ 
\ RAT J 

< \\{RATy'\\ + \\{RAT)-'\mTf\\x\ 

- 2||s|| 4||s||2 ■ 
Moreover, = a^-'^ < a-'^ = ||A~1~^ Thus, if \\x\\ < 2\\s\\ then 



T* 0\ / A* x\ R* 



/2y V a; \ t 

so by (9.38) and Lemma 9.10 (iii) 



< 



ao 



i=l ^ / 



(9.39) 



Since 



{{X,x) eO' xB \ \\x\\ < 2\\s\\ \\X-^f} 

is a non-empty open subset of x S, we can use uniqueness of analytic continuation as 
in the proof of Lemma 5.2 and obtain that G{X,x) is invertible for all {x,X) e x B 
and that these all satisfy (9.39). This proves (i). The proof of (ii) is a straightforward 
generalization of the proof of Lemma 5.2 (ii). ■ 

For A e and x e Mfc(C) we let 7r„(A, x), Hn{X,x) and ^^(A,^) be given by (9.32), 
(9.33) and (9.34), respectively. Moreover, we put 

Rn{X,x)^J2Yl «4''^E{(id2fe®tr„)[7r„(x,A)-*(e(2'=)a,(8)l„)7r„(a;,A)-i]}. (9.40) 

i=l u,u=l 

9.11 Lemma. There is a constant Ci > only depending on Qq, . . . , a^+s, such that for 
all X eO and all x e B, 



^diGn{X,x)diGniX,x) + (^do - (^^ ^ j ^^^(A,^) + l„j+-i?„(A, 
1=1 ^ ' 



X] 



<^{l + \\{lraX)-r) 
(9.41) 



Proof. This is a fairly straightforward generalization of the proof of Theorem 9.1. The 
master equation (9.11) now becomes 



r+s 



E <^ ^ diHn{X, x)diHn{X, x) + ( Oq - 



i=l 



A* X 
A 
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H^{X,x) + lr 



— Rn{X,x). (9.42) 



Since \\x\\ < 1, we get from Lemma 9.8 and Lemma 3.1 that 



E{||7r„(A,x)-in = E 



A* In 





X(S) In 
A ® In - Sn 



-1 



< E{{\\A0ln-Sn\\ + \\A®ln-Sn\m 

< 2PE{||A ® 1„ - s^ll^' + ||A (8) 1„ - 

< 2f(Ci,, + C2,p||(ImA)-i||^' + Ci,2p + C2,2p||(ImA)-i|pp) 

< C;(l + ||(ImA)-i^^), 



(9.43) 



for a constant Cp which only depends on the constants C, 



= 1,2, j = p,2p. Ap- 
plying now (9.43) for p — A, Lemma 9.11 follows from (9.42) exactly as in the proof of 
Theorem 9.1. ■ 

9.12 Corollary. There is a constant C2 > 0, such that for all \ E and all x E B, 

r+s 



aiGn{\ x)aiGn{\ x)+ (clq- 



A* X 
A 



G'n(A,a;) + 1, 



Co 



<-(l + ||(ImA)-^r). 
n 



Proof. By (9.40) and (9.43) (for p = 2), we have that 

||i?n(A,x)||<a"(l + ||(ImA)-^r), 

for some constant C" > 0. The corollary now follows immediately from Lemma 9.12 (cf. 
the proof of Corollary 9.2). ■ 



{{X,x) eOxB), 



Note that by (9.33), (9.34) and (9.43), 

||G„(A,x)|| <C;(l + ||(ImA)-^||2), 
and by (9.36) and Lemma 9.11 (i), 

||G'(A,,t)|| < d{l + ||(ImA)-^||2), ((A,a;) e x B). 



(9.44) 



(9.45) 



Proceeding now as in (■5.18)-(o.23) with replaced by n (see also Remark 9.4), one finds 
that after suitable changes of the exponents, that there exists positive constants C2, C3, C4 
and Cq, such that when Vn denotes the set 



K = A e 



C4 



:i 



n 



+ ||A||)(l + ||(ImA)-^||^°)(l + ||(ImA)-^f)<l}, 

then for (A, x) EVnX B, Gn{X,x) is invertible and 

||G'„(A)-^||<C2(l + ||A||)(l + ||(ImA)-^in. 
Moreover, if one defines A„(A, x) by 

r+s 



A„(A, x) = ao + ^ ciiGniX, x)ai + Gn{\ x) \ 



(9.46) 



(9.47) 



(9.48) 



1=1 
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then for {\,x) G K x 0, 
and 



A* X 
A 



<zf(l+l|A||)(l + ll(ImA)-^||^"), 

/ 1 



A* X 



< 



2C(l + ||(ImA)-i||2) 



(9.49) 



(9.50) 



where C is the constant from Lemma 9.10 (ii). Hence by Lemma 9.10 (ii), A„(A, x)<^1a — s 
is invertible, and 



||(A„(A,x) ® 1^ - s)-'\\ < 25(1 + IKlmA)-!^). 
Moreover, G(A„(A, x)) is well-defined, invertible and 



r+s 

ao + Yl aiG{An{\ x))ai + G(A„(A, x))-^ = A„(A, x) 

i=l 



(9.51) 



(9.52) 



Recall that for A G 0, 



^^(A) = E{(idfe ® tr„)((A (8) 1„ - Sn)"')}. 



9.13 Lemma. There is a constant C5 > 0, independent of A and n, such that when A e 
and ||(ImA)~^|| < 1, there exist R,S& GL{k,C), such that 



and 



\RGn{X)aiR-'\\<C4{lm\)-'\\-^, 
||^a,G'„(A)5-i <C5||(ImA)-^||^, 



(9.53) 
(9.54) 



for n e N and 1 < i < r + s. 



Proof. Lemma 3.1 holds in the real case too (possibly with change of constants). Therefore 
Lemma 5.4 also holds in the real case, which proves (9.54). Moreover, by the proof of 
Lemma 5.4, the matrix 5* given by 

S = diag(/31^, , pH^,, P''!^,), (9.55) 

where P = ||(ImA)^^||s > 1, satisfies (9.54). As in the proof of Lemma 3.1, write 

Then by (5.5) and the positions of the non-zero entries of C„, we get, that G'„(A)aj is a 
d X d block matrix of the form 



Gn(X)ai = 



/O ••• 

* * 

* 

V* 



* 



0/ 
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Let 

R = dieigiP^lm^Plm^P^lm,, ■ ■ ■ ,/3''"'lmJ, (9.56) 

where as before /3 = ||(ImA)~^||~^. Then the map G'„(A)ai — > RGn{X)aiR~^ multiplies 
the upper diagonal entries of [Gn{\)ai]uv, 2 < u < v < d, hj and it multiplies the 
entries [Gn{X)ai]ui, 2 < u < d hy Z?"-^-"^. Thus, 

\\[RGniX)aiR-%4 < r'\\[Gni\)aiU\\ 

for all u.v G {1, . . . ,d}. The rest of the proof of (9.53) is now a simple modification of 
the proof of Lemma 5.4. ■ 

9.14 Lemma. There is a positive integer N, such that for all n> N, 

G{K{X,x)) = Gn{X,x), (A eVn, xe B). 



Proof. Let (A, a;) e x and at first assume that ||(ImA) ^|| < 1. Put 

z — Gn{X,x) and w = G(A„(A, x)). 
By (9.48) and (9.52), z and w are invertible, and 



r+s 



r+s 



'^^dizdi + z ^ = '^^^diwdi + w ^. 



i=l 



i=l 



Put 



T 



R-' 0' 
S) ' 



(9.57) 



(9.58) 



(9.59) 



where R, S E GL{k, C) are the matrices from Lemma 9.13 given by (9.55) and (9.56). We 
will show that if ||(ImA)~^|| and are sufficiently small, then 



||waj||||rajzr ^11 < 1, 



i=l 



and thus, by the proof of Lemma 5.3, it follows, that z — w. 
By Lemma 9.8 we have for A e and x & B that 



^^(A,^) = E|(id2jk«)tr„) 



A* ® 1„ - 5* X®ln 



A 



i-sY } 



G^[Xf K^{X,x) 
G„(A) 



where 



(9.60) 



(9.61) 



Kn{X, x) = -E{(idfe tr„)[(A* (8) In - s'X^x ® 1„)(A ® 1^ - Sn)"']}. (9.62) 
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With R, S and T as above we have that 



T'^r(\ ^rr.-l _ f {RGn{X)a^R-y R-'alKni\x)S-'\ 
iaiUn{A,x)i -y Q SaiGn{X)S-^ J' 

Hence, by Lemma 9.13, 

\\TdiGniX,x)T-^ < CslKlmA)-!^ + \\R-^\\\\alK^iX,x)\\\\S-^\\. 
By (9.55) and (9.56), \\R~^\\ = WS'^W = ;| < 1- (9.62) and Lemma 3.1 imply that 



|i^n(A,a;)|| < (Ci,2 + C2,2||(ImA) 



-1 I|2a 



\X\ 



Hence 

||TaiG'„(A,x)T-l <C5||(ImA)-l3 + ||x||||a,||(Ci,i + C2,2||(ImA)-12). (9.63) 

Moreover, by (9.37) and (9.51), 

||G(A„(A,x))|| <2a(l + ||(ImA)-il (9.64) 

By (9.62) and (9.63), there is a 5 e (0,1), such that when ||(ImA)~^|| < S and < S, 
then for all n G N, 

r+s 

J2\\G{An{X,x))di\\\\TdiGn{X,x)T-'\\ < 1. 

i=l 

That is, (9.60) holds, and therefore z = w, which shows that G„(A, x) = G{An{X,x)) 
when (A, x) belongs to the set 

Un = {A e K I IKlmA)-^ <5}x{xe Mk(C) \ \\x\\ < 5}. 

Exactly as for the sets Vn in section 5, we can prove that Vn is connected and that there 
exists A'^ e N, such that {A G Ki | ||(ImA)^^|| < 6} is non-empty for all n > N. Lemma 9.14 
now follows by uniqueness of analytic continuation. ■ 



9.15 Lemma. There is a constant Cg> such that for X E 0, x & B and n e N 

\\Gr,{X,x) - G{X,x)\\ < ^(1 + ||A||)(1 + ll(ImA)-ii^). 



n 



Proof. At first assume that X E Vn- Put 

/A* x\ 

Hn^K{X,x) and A* = ( q a) ' 
According to Lemma 9.14 and (9.38) we then have that 

G(/x„) = ^^(A, x) and G{^i) = G{X, x). 
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Hence, 

\\Gn{X,x)-G{X,x)\\ = 

< \\ii^n(S)lA-s)-'-if-i(S)lA-s)-'\\ ■ (9.65) 

< II {fin ® lyi - s)-^\\ Wfin - I^W II (a* ® lyi - 

By Lemma 9.10 (i), 

||(/x ^U- s)-'\\ - \\n{X,x)-'\\ < C{1 + ll(ImA)-i^), 
and by (9.51) and (9.49), 

||(/x„ ^U- s)-'\\ < 2d{l + IKlmA)-!^), 

and 

|K-H|<^(l + ||A||)(l + ||(ImA-^ir°). 
Inserting these estimates in (9.65) we get that 

^(1) 

||G.(A,a;) - G(A,a;)|| < -^(1 + ||A||)(1 + IKlmA)-!^^) 

for some constant > 0. If A ^ K, then by (9.46), 

!<-(! + I|A||)(1 + ||(ImA)-l^°)(l + ll(ImA)-i^). 
n 

Therefore 

||G„(A,a;)-G(A,a;)|| 

< -(1 + l|A||)(l + ||(ImA)-ii°)(l + ||(ImA)-i^)(||G„(A,a;)|| + ||G(A, a;)||). 



n 

Taking (9.44) and (9.45) into account we then get the estimate 

^(2) 

||G„(A,x) - G'(A,x)|| < ^(1 + ||A||)(1 + ||(ImA)-i^^) 

for a constant C^^ > 0. This proves Lemma 9.15 with = maix{Cj^\C^^}. 
Proof of Theorem 5.5 Let A G and x E B. By (9.61) and (9.62), 

^n[^,X) - \^ Q Gn{X) J ' 

where Kn{X,x) is given by (9.62). Similarly, 

HX,x)-\^ G{X) J' 
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where 

K{X, x) = -(idfe t)[(A* lyi - s')-\x 1a){A ® lyi - s)-^] (9.66) 
Hence, by Lemma 9.15, 

||i^„(A,x) - K{X,x)\\ < ^(1 + ||A||)(1 + \\{lmX)-'\n. 

But Kn{\,x) and K{X,x) are well-defined for all x e Mfe(C). Moreover, since they are 
linear in x, it follows that 

||X„(A,x)-X(A,x)||<^(l + ||A||)(l + ||(ImA)-^ir^)W (9.67) 

Th 

for all A e and all x e Mfc(C). By (9.12) and (9.23), 

r+s 

^n(A) = J2Y1 ^J%4'J^n(A,e(t^a,), 

i=l tt,t;=l 

and 

j=l u,'!;=l 

Hence by (9.67) 

\\K{X) - R{X)\\ < ^(1 + ||A||)(1 + ||(ImA)-i^^) 
for same constant C4 > 0. ■ 

10 The spectrum of Qn - the real case. 

With the same notation as in the previous section, xi, . . . , Xr+s is a semicircular system in 
a C*-probability space {A,r) with r faithful, x["'\ . . . ,X^^g are stocasticly independent 
random matrices, for which, 

^ , . . . , e GOE (n, ^) and xj.% , . . . , X^J, e GOE* (n, ^) . 

Let p e Mm{C) (g) C < Xi, . . . , Xr+s > and put 

q = p{Xi, . . . , Xr+s), Qn = P(^f \ • • • , ^r+J- 

Moreover define g, gn ■ C\'M. ^ Chy 

g(X) = (tvm ® r)[(Xlm ®1a- g)"'], (A e C \ R), 
5'n(A) = E{{tTm <8) tr„)[(Al,„ (g) 1„ — Qn)-']}, (AeC\M). 
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Let E^lm® Ok-m e Mk{C). Then for A e C \ R, we have 

g{X)^-tVk{EG{XljE), 
m 



and 



gn{X) = -tVk{EGn{Xlm)E). 

m 



Now, define Z : C \ R ^ C by 

l{X)^-iTk{EL{Xlm)E), (AeC\M). 

Then / is analytic, and applying Theorem 9.7 we find that there is a constant C > such 
that 



1 



n 



C 



5(A) - gn{X) + -1{X) < -(1 + |A|)^(1 + llmAr^^) (10.1) 



when ImA > 0. Moreover, by arguing as in the proof of [S, Theorem 4.5] the inequality 
(10.1) also holds when ImA < 0. 

10.1 Lemma. There is a distribution A e I'c(-'^) with supp(A) C a{q), such that for 
any G 



A((/)) = lim — / (f){x)[l{x + iy) -l{x -iy)]dx. (10.2) 

Proof. At first we prove that / has an analytic continuation to C\a{q). We know that for 
any A G C \ cr(g), Xlm ® 1^ — ? is invertible. Thus with A = (Al^) © Ife-m £ Mk{C) we 
know from lemma 3.2 that A(S>1a — s is invertible. But then A*(8)lyi — s* is also invertible. 
It follows that A — > R{Xlm) and A — > G{Xljn) have analytic continuations to C \ cr{q). 
Moreover, G{Xlm) is invertible for all A e C\a{q). Indeed, C\a{q) is connected, and we 
have seen that for all A belonging to some open non-empty subset of C\a{q), the identity 

r+s 

(ao + J2 aiG{Xlm)ai - a)g(A1 J + 1^ = 0. (10.3) 

i=l 

holds. Then, by uniqueness of analytic continuation, (10.3) must hold for all A G C\a{q). 
In particular, G'(Alm) is invertible for such A. We conclude that / is well-defined and 
analytic in all of C \ (T(g). 

The next step is to prove that / satisfies (a) and (b) of [S, Theorem 5.4]. Let A e C \ M, 
and put A = (Al^) © Ifc-m ^ Mk{C). According to the proof of lemma 3.2, 

{A®U-s)-' = C + B{X), 

where {Q O 1a)C = C{Q (g) 1a) = 0, and 

ll^(A)|| < C^,i||(Al„ q)-'\\ < C^,i|ImA|-\ 
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Moreover, if |A| > \\q\\, then 



Now, 

£;L(A1JE= (idfc®r)[(E®lyi)(A®l^-s)-i(i?(AlJG(Al^)-i®lyi)(A®lyi-s)-i(E®l^)], 
implying that 

\\EL{X1JE\\ < Cl,\lmX\-'\\R{XlJG{Xlm)-% (10.4) 
and if |A| > \\q\\, then 

\\EL{Xlrn)E\\ < I ^T^^^l ||i?(AlJG(AlJ-i. (10.5) 



We have seen that 

r+s 

\\R(xim)\\ <eJ2 hiW'Wi^ ® 1^ - (10.6) 

1=1 

where 

||(A sy'W < C[^, + C^,i|ImA|-\ (10.7) 

and if |A| > then 

||(A ®1a- s)-'\\ < C[^, + j^ZJ^y (10-8) 
Also, there is a constant Ci > such that 

r+s 

[[^(AIJ-^II < ||A|| + ||ao||+5^||a,||||G'(AlJ||||a,|| (10.9) 

i=l 
r+s 

< \\A\\ + llaoll + J2 ® 1-A - 5)"il|a.|| (10.10) 

i=l 

< Ci(l + |A|)(l + |ImA|-^), (10.11) 

and if |A| > \\q\\, then 

||G(AU-^|| < Ci(l + |A|)||l + ^^^^j. (10.12) 

(10.5), (10.6), (10.8) and (10.12) imply that 

|/(A)|<0(^) as |A|^oo. (10.13) 
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Combining (10.4), (10.6), (10.7) and (10.11) we find that for some constant C2 > 0, 

|/(A)| < \\EL{X1JE\\ < C2(l + |A|)(|ImA|-2 + |ImA|-^). (10.14) 

Choose a, 6 e R, a < 6, such that a{q) C [a, b]. Put K = [a — l,b + 1] and 

D = {A e C|0 < dist(A, K) < 1}. 

By (10.14), there is a constant C3 > such that for any X & D, 

|/(A)| < C3 -maxjl, (dist(A,i^))-^} = C3 • (dist(A, i^))-^ 

(10.13) implies that I is bounded on C\D. Therefore C3 may be chosen such that for all 
A eC\a{q) 

|/(A)| < C3 • max{l, (dist(A, K))-^}. (10.15) 

By (10.13) and (10.15), I satisfies (a) and (b) of [S, Theorem 5.4], and the lemma follows. 
■ 

Knowing that (10.1) holds we are now able to prove: 

10.2 Theorem. Let (p G C^(M). Then 

E{(tr^ (g) tVn)(t>{Qn)} = (tr^ ® r)(i){q) + -A(0) + O (^) . 

Proof. The result follows from a simple modification of the proof of [S, Theorem 5.6]. 
■ 

10.3 Lemma. Let n e N, and let X„ e GOE(n, i) U GOE*(n, ^). Then 
(i) for all £ > 0, P{\\XJ > ^2(2 + e)) < 2n exp ( - ^) , 

(a) there is a sequence of constants not depending on n, (7'(A;))^i, such that for all 
keN, 

E{l(||x„||>3V2)ll^nll'}<7'(A:)ne-t. 

Proof. We may assume that X„ = -^(Xn + or Xn — :^(^ ~ ^) some F„ e 
SGRM(n, i). Hence, by [S, Proof of Lemma 6.4], 

P{\\XJ >V2{2 + e))< P{\\YJ > 2 + £) < 2n exp ( - ^) 

holds for all e > 0. Then by application of the proof of Proposition 6.4 to the random 
variable we get that 

^{Haii-»ii>3)(;?!I'-^"0"}s 

Hence (ii) holds with ^'{k) = 2''/'^^{k). ■ 
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10.4 Lemma. Let A e Tf'^iR) be as in Lemma 10.1. Then A(l) = 0. 

Proof. With d = deg{p), Xq = 1^, and Xq""-* = 1„ we may choose Ci^,...,i^ G M^(C), 
< ii, . . . ,id < r + s, such that 

0<n,...,id<r+s 

and 

0<ji,...,id<r+s 

Put 

0<ii,...,ici<r+s 

Then 

r+s 

0<ii,...,iii<r+s i=l 

implying that 

PiWQnW >R)<r- P(||X{")|| >3V2) + s- P{\\xi%\\ > 3V2). 

Now, by Lemma 10.3, 

P(||xf ) II > 3^2) < 2n • exp ( - ^) , {t = 1, . . . ,r + s), 

and thus 

PdlQnII >R)< 2(r + s)n • exp ( - ^) . 

Consequently, 

E{(tr^ ® tr„)l]_oo,i?[u]i?,oo[(Qn)} < PdlQnII > P) < 2(r + s)n • exp ( - (10.16) 

Now, let e C^°°(M) such that < < 1 and 0|[-i?,i?] = 1. Then (j){x) = 1 for all a; in a 
neighbourhood of a{q) ^ supp(A). Hence A(0) = A(l), and we have that 

E{(tr^ ® tr„)0(g„)} = 1 + -A(l) + o(^), 

where 

E{(tr^ (g) tr„)</)(Q„)} = 1 + E{(tr^ ® tr„)(0 - l)(gn)} 
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and 

|E{(tr„ ® tr„)(0 - l)(Qn)}| < E{(tr„ ® tr„)l]_oo,i?[u]i?,oo[((3n)} < 2(r + s)n • exp - 
Altogether we have that 

E{(tr^®tr„)(0-l)(gO} = + (10.17) 

where the left hand side is of the order n-exp{—^) = O j . Hence, the —term appearing 
on the right hand side of (10.17) must be zero. ■ 

10.5 Proposition. Let (f) e C°°(M, M) such that (p is constant outside a compact subset 
of ]R. Suppose that 

supp(0) n (7(g) = 0. 

Then 

V{(tr^(8)tr„)(/)(g„)} = 0(n-^), 

and 

4 

P{\{tVm ® tVn)(l){Qn)\ < u^^ , eventually as n — > oo) = 1. 

Proof. Taking Lemma 10.3 (ii) into account this result follows as in the complex case (cf. 
proof of Theorem 6.2). ■ 

Taking Theorem 10.2, Lemma 10.4, Proposition 10.5 and Proposition 6.3 into account, 
we find, as in Section 6: 

10.6 Theorem. Let e > 0. Then for almost every a; e f2, 

cr{Qn{i^)) Q cr{q)+] -e,e[, 

eventually as n ^ oo. 

10.7 Remark. By [S, Section 7] and the remarks in the beginning of section 9, Theo- 
rem 10.2, Proposition 10.5 and Theorem 10.6 can easily be generalized to the symplectic 
case i.e. to the case where x["'\ . . . are stochasticly independent random matrices 
for which 

, . . . , e GSE (n, ^) and xj:""^, e GSE* (n, ^) . 
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11 Gaps in the spectrum of g — the real case 



In this section we shall prove that Theorem 8.2 holds in the GOE U GOE* well. 
That is, if p G (M„i(C) ® C(Xi, . . . ,Xr+s))sa, if xi, . . . .x.r^s is a semicircular system 
in {A,t), and if for each n e N, x[^\ . . . ,X'^^g are stochastically independent random 
matrices from GOE(n, ^) U GOE*(n, ^) as in Section 9, then with q = p{xi, . . . , Xr+s) and 
Qn = p{x["'\ .... X^+J we have: 

11.1 Theorem. Let eq denote the smallest distance between disjoint connected com- 
ponents of o-{q), let d be a connected component of let < e < |eo, a^rf -'et 
liq e Prob(M) denote the distribution of q w.r.t. tr^ ® r. Then Hq{d) = ^ for some 
k & {1, . . . , to}, and for almost all w & D,, the number of eigenvalues of Qn{w) in d+] —s, e[ 
is k • n, eventually as n — > oo. 

Proof. Take (f) G C^(M), such that (j)\g+]-s,e[ = 1 and (j)\R\{3+]-2e,2e[) = 0. Then (j){q) is a 
non-zero projection in Mm{C*{lji,Xi, . . . ,x„)) and hence, by Theorem 7.1, 

f k 

Hqi3)= / (pdnq^{tvm<^r)(f){q) ^ — (11.1) 
Jr ^ 

for some /c G {1, . . . , to}. By Theorem 10.6 there is a P-null set N <Z fl, such that for all 
LU G fl\N 

f^(Qn(^)) ^ a(g)+] - e,e[, 

eventually as n — > cxo. In particular, for all lu G fl\N there exists N{u!) G N such 
that 0(Q„(a;)) is a projection for all n > N{w). For uj G D\N and n > N{u!) take 
Knico) G {0, . . . , TO • n}, such that 

(tr^ tr^MQuiuj)) = (11.2) 

TO • n 

Let A: C^(R) — > C be the distribution from Lemma 10.1, and put 
Zn = (trr„ ® tr„)0((5„) - (tr^ r)0(g) - -A(0). 

Then by Theorem 10.2, E(Z„) = O(^). Moreover, since </?' vanishes in a neighbourhood 
of cr(g), we get as in the proof of Theorem 6.2 that 

V(Z„) = O(^) 

and 

4 

Z„ = 0(n~3) almost surely. 
Hence there exists a P-null set N' C N, such that 

1 4 

(tr^ ® tr„)0(g„(a;)) = (tr^ ® T)(/)(g) + -A(0) + 0{n s) 

Th 

holds for a\\ujen\N'. 
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Taking (11.1) and (11.2) into account, we get after multiplication by mn that for cu e Q\N 
and n > N{u!), 

Kn{Lj) ^nk + mA{ip) + 0{n-^). (11.3) 

Therefore there exists C > such that dist (m A ((/?), Z) < Cn~3 for all n > N(uj), which 
implies that mA((^) e Z. 

We next use an argument based on homotopy to show that A.{(f) — 0. By definition 

Qr.=p{X-\...,x!:t) 

where . . . , X^"^ e GOE(n, ^), xj:%, e GOE*(n, ^) form a set of r + s 

independent random matrices. We may without loss of generality assume that there exist 
yI''\ e GOE*(n, i) and F,^, . . . , F^'J G GOE(n, i) such that \ . . . , X^ll 

Yi'^\ . . . , y}^1 form a set of 2(r + s) independent random matrices. For j = 1, . . . ,r + s 
put 

)(t) = cost Xj") + sini y/"\ (0 < t < f ). 

It is a simple observation that if Z e GOE(n, ^) and W G GOE*(n, then ^(Z + M/) e 
SGRM(n, i). Hence 

{xi-\t),...,xl-l{t)), (0<t<f) 

defines a path which connects the given set of random matrices x["\ . . . , X^.^^^ (at t — 0) 
with a set of r + s independent SGRM(n, ^) random matrices (at t = |). Put 

Qn(t) = g(x}")(t), . . .,xit(t)), (0<t< f). 

Let xi, . . . ,Xr-\-s,yi, ■ ■ ■ ,yr+s be a semicircular system in a C*-probability space {A,t) 
with T faithful. Put 

Xj{t) — cost Xj + sint Dj, (0 < i < |). 

Since an orthogonal transformation of a semicircular system is again a semicircular system 
(cf. [VDN, Proposition 5.12]), Xi{t), . . . , Xr+sit) is a semicircular system for each t e [0, |]. 
Hence the operators 

q{t) = q{z,{t),..., Xr+sit)), (0<t<f) 

form a norm continuous path in A for which a{q{t)) — (7(g). Moreover 

{\,t) ^ i\l^®U-q{t))-' (11.4) 

is norm continuous on {C\a{q)) x [0, |]. For t G [0, |], Qn{t) can be expressed as a polyno- 
mial in \ . . . , Xil\, . . . , y}^1 and g(t) can be expressed as the same polynomial 
in Xi, . . . ,Xr+s,yi, ■ ■ ■ ,yr+s- Hcucc, by Lemma 10.1 and Theorem 10.2, there exists for 
each t G [0, f] a distribution A^: C~(C) ^ C, such that for all ^ G C~(M): 

E{(tr^ tin)ip{Qn{t))} = (tr^ T)iP{q{t)) + -At{ip) + 0{^). 
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Since a{q{t)) — cr{q), < t < j, we get by the first part of this proof that 

mAtiif) e Z, {0<t< f ), (11.5) 
where ip is the function chosen in the beginning of the proof. Moreover, by Theorem 6.1, 

E{(tr^ ® tVnMQnij)} = {tvm ® r)ip{q{l)) + 0{^), 
which implies that 

K/M = 0. (11.6) 
We next prove that t \{if) is a continuous function: 
Let 

4(A) = A, (^), (AeCWg)) 

be the Stieltjes transformation of Aj, < t < ^ (cf. [S, Lemma 5.4]). By a simple 
modification of the proof of [S, Lemma 5.6], we get that 

M^) f ^t{X)dX (11.7) 

where OR is the boundary of the rectangle 

i?=(a+ [-£,£]) X [-1,1] 

with counter clockwise orientation. Since (A, t) — > (Al^® — ?(^))^^ is norm continuous 
on (C\cr(g)) X [0,|], it is obvious from the explicit formula for the Stieltjes transform 
4(A) (cf. (10.2)) that {X,t) 4(A) is a continuous function on {C\a{q)) x [0, f]. Hence 
by (11.7), At{(f) is a continous funtion of t G [0, |]. Together with (11.5) and (11-6) 
this shows that A((^) = Ao((^) — 0. Hence by (11.3) we have for a\\ uj & VL \ N' and all 
n > N{lu) that 

Kniuj) = nk + 0{n~3), 
and since Kn{u!) € N, it follows that A;„(a;) = nk eventually as n — > oo. □ 



11.2 Remark. Using again [S, Section 7], Theorem 11.1 can also be generalized to the 
symplectic case (cf. remark 10.7). 
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